[理工] 演算法時間複雜度 AAQ8 PTT批踢踢實業坊

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

作者: AAQ8 (不要就是要) 2018-10-06 15:41:03

https://i.imgur.com/M2N7RyI.jpg
https://i.imgur.com/1ByeNVp.jpg
28題裡的(loglogn)!
不知道該怎麼判斷是不是polynomially bounded
因為我寫出來的式子
左邊是對數乘對數右邊是常數乘對數
不知道該如何比較
麻煩各位
感恩

作者: wei12f8158 (WEI) 2018-10-06 20:59:00

https://i.imgur.com/GEadotl.jpg

作者: tataTangQQ (TaTa) 2018-10-07 04:04:00

不好意思我想順便問一下，n^k是polynomial bound嗎？取log是klogn。我記得林立宇在演算法課程說不是，但又看到n^k是多項式等級，所以想問問

作者: nannnnn (nannnnn) 2018-10-06 17:26:00

https://imgur.com/a/z1Z43ih上面壞掉了 https://imgur.com/a/WNM0p02再取一次log比little oh就好

作者: nannnnn (nannnnn) 2018-10-08 13:41:00

照他的講義來看多項式也是polynomial bounded,剛好手邊的原文書不在沒辦法查，可能問老師比較清楚，但我覺得應該是，除非老師將以有錯

繼續閱讀

[理工] 資結DS-tree a0953781935 [理工] 線代Jordan form求P的向量hkdjiun [理工] 演算法判斷時間複雜度AAQ8 [理工] 資結444 試題6silence0925 [理工] 線代特徵空間為不變子空間kcilao110779 [理工] 作業系統raysun011081 [理工] 離散邏輯 a0953781935 [理工] 計組張凡上 P246 41題QoGIVoQ [理工] 資結7-71（sorting)!Aa841018 [理工] 複變留數shirley10631

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

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