[理工] 演算法 時間複雜度

[AAQ8 ()]

https://i.imgur.com/M2N7RyI.jpg
https://i.imgur.com/1ByeNVp.jpg

28題裡的(loglogn)!

不知道該怎麼判斷是不是polynomially bounded

因為我寫出來的式子

左邊是對數乘對數 右邊是常數乘對數

不知道該如何比較

麻煩各位

感恩



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538811666.A.40E.html
→ nannnnn: https://imgur.com/a/z1Z43ih
→ nannnnn: 上面壞掉了 https://imgur.com/a/WNM0p02
→ nannnnn: 再取一次log比little oh就好
推 wei12f8158:  https://i.imgur.com/GEadotl.jpg
推 tataTangQQ: 不好意思我想順便問一下，n^k是polynomial bound嗎？
→ tataTangQQ:  取log是klogn。我記得林立宇在演算法課程說不是，但
→ tataTangQQ: 又看到n^k是多項式等級，所以想問問
→ nannnnn: 照他的講義來看多項式也是polynomial bounded,剛好手邊
→ nannnnn: 的原文書不在沒辦法查，可能問老師比較清楚，但我覺得應
→ nannnnn: 該是，除非老師將以有錯