作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 演算法 時間複雜度
時間Sat Oct 6 15:41:03 2018
https://i.imgur.com/M2N7RyI.jpg
https://i.imgur.com/1ByeNVp.jpg
28題裡的(loglogn)!
不知道該怎麼判斷是不是polynomially bounded
因為我寫出來的式子
左邊是對數乘對數 右邊是常數乘對數
不知道該如何比較
麻煩各位
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1538811666.A.40E.html
3F：→ nannnnn: 再取一次log比little oh就好 10/06 17:36
5F：推 tataTangQQ: 不好意思我想順便問一下，n^k是polynomial bound嗎？ 10/07 04:04
6F：→ tataTangQQ: 取log是klogn。我記得林立宇在演算法課程說不是，但 10/07 04:04
7F：→ tataTangQQ: 又看到n^k是多項式等級，所以想問問 10/07 04:04
8F：→ nannnnn: 照他的講義來看多項式也是polynomial bounded,剛好手邊 10/08 13:41
9F：→ nannnnn: 的原文書不在沒辦法查，可能問老師比較清楚，但我覺得應 10/08 13:41
10F：→ nannnnn: 該是，除非老師將以有錯 10/08 13:41