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

看板Grad-ProbAsk作者時間7年前 (2018/10/06 15:41), 編輯推噓2(2推 0噓 8→)
留言10則, 3人參與, 7年前最新討論串4/7 (看更多)
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
→
10/06 17:26, 7年前 , 1F
10/06 17:26, 1F
→
10/06 17:28, 7年前 , 2F
10/06 17:28, 2F
→
10/06 17:36, 7年前 , 3F
再取一次log比little oh就好
10/06 17:36, 3F
推
10/06 20:59, 7年前 , 4F
10/06 20:59, 4F
推
10/07 04:04, 7年前 , 5F
不好意思我想順便問一下，n^k是polynomial bound嗎？
10/07 04:04, 5F
→
10/07 04:04, 7年前 , 6F
取log是klogn。我記得林立宇在演算法課程說不是，但
10/07 04:04, 6F
→
10/07 04:04, 7年前 , 7F
又看到n^k是多項式等級，所以想問問
10/07 04:04, 7F
→
10/08 13:41, 7年前 , 8F
照他的講義來看多項式也是polynomial bounded,剛好手邊
10/08 13:41, 8F
→
10/08 13:41, 7年前 , 9F
的原文書不在沒辦法查，可能問老師比較清楚，但我覺得應
10/08 13:41, 9F
→
10/08 13:41, 7年前 , 10F
該是，除非老師將以有錯
10/08 13:41, 10F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1Rk6SIGE (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1Rk6SIGE (Grad-ProbAsk)