作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 資結_T.F一題
時間Fri Nov 22 21:35:57 2019
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
推 cry589036511: n!=n*n-1*.....*1<n*n*.....*n=O(n^n) 11/22 23:34
推 cry589036511: upper bound還能更小但絕對比2^n大的多 11/22 23:36
→ mathtsai: n!比2^n大很多 也可以當作結論來記 11/23 00:43
→ fmtshk: 喔喔對,2^2^n才是比階乘大,搞錯了@@ 11/23 02:24
→ fmtshk: 謝謝 11/23 02:24