作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1574429759.A.259.html
1F：推 cry589036511: n!=n*n-1*.....*1<n*n*.....*n=O(n^n) 11/22 23:34
2F：推 cry589036511: upper bound还能更小但绝对比2^n大的多 11/22 23:36
3F：→ mathtsai: n!比2^n大很多 也可以当作结论来记 11/23 00:43
4F：→ fmtshk: 喔喔对，2^2^n才是比阶乘大，搞错了@@ 11/23 02:24
5F：→ fmtshk: 谢谢 11/23 02:24