[理工] 資結_T.F一題

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/11/22 21:35), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/3ZXudcI.jpg
https://i.imgur.com/DH7ifLo.jpg
請問(4)，有點不懂parent operation是什麼意思？ 還有(5)要怎麼理解？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.4.167 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574429759.A.259.html
推
11/22 23:34, 6年前 , 1F
n!=n*n-1*.....*1<n*n*.....*n=O(n^n)
11/22 23:34, 1F
推
11/22 23:36, 6年前 , 2F
upper bound還能更小但絕對比2^n大的多
11/22 23:36, 2F
→
11/23 00:43, 6年前 , 3F
n!比2^n大很多 也可以當作結論來記
11/23 00:43, 3F
→
11/23 02:24, 6年前 , 4F
喔喔對，2^2^n才是比階乘大，搞錯了@@
11/23 02:24, 4F
→
11/23 02:24, 6年前 , 5F
謝謝
11/23 02:24, 5F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1Tr-G_9P (Grad-ProbAsk)