[理工] 資結_T.F一題

作者: fmtshk (fmtshk)   2019-11-22 21:35:57
https://i.imgur.com/3ZXudcI.jpg
https://i.imgur.com/DH7ifLo.jpg
請問(4),有點不懂parent operation是什麼意思?
還有(5)要怎麼理解?
作者: cry589036511 (JJin)   2019-11-22 23:34:00
n!=n*n-1*.....*1<n*n*.....*n=O(n^n)upper bound還能更小但絕對比2^n大的多
作者: mathtsai (mathtsai)   2019-11-23 00:43:00
n!比2^n大很多 也可以當作結論來記
作者: fmtshk (fmtshk)   2019-11-23 02:24:00
喔喔對,2^2^n才是比階乘大,搞錯了@@謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com