看板 Grad-ProbAsk 關於我們 聯絡資訊
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