作者:
skyHuan (Huan)
2017-12-27 02:17:40看筆記的時候看到這段覺得怪怪的(右下角的最後三個)
https://imgur.com/UpOiges.jpg
如果直接把這些函數取log再比大小,結果應該是這樣
https://imgur.com/mjNstRk.jpg
看到筆記有這樣的解釋(左下角的部分)
https://imgur.com/mDOpcrX.jpg
有點忘記老師那時候上課是怎麼講的了
跟同學討論後覺得老師的意思應該是
先比指數再比底數,指數比較大就比較大
所以O(2^(2n))才會大於O(n^n)因為指數部分2n>n
那這樣的話O(5^n)又要怎麼比呢
照上面最後一個筆記的圖應該是在最上面那層
但O(5^n)應該要大於O(4^n)=O(2^(2n))吧(?)
不知道我的想法在哪裡出錯了
麻煩版友幫忙解答了,感謝