[理工] [資結]-時間複雜度

看板Grad-ProbAsk作者時間14年前 (2010/01/14 20:17), 編輯推噓3(3推 0噓 0→)
留言3則, 3人參與, 最新討論串29/38 (看更多)
想請問 2^((2logn)^1/2) 的時間複雜度 到底是屬於多項式 還是 對數? 補習班題庫本裡是擺在對數裡 但是我算出來都是N 不知道哪裡有錯? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.71.128.20
推
01/14 21:20, , 1F
我也算出來是Ｎ....
01/14 21:20, 1F
推
01/15 00:17, , 2F
N^k 屬於多項式喔
01/15 00:17, 2F
推
01/15 08:03, , 3F
是對數喔 是N^(1/√2)
01/15 08:03, 3F
‣ 更多 MerrickJiang 的文章
文章代碼(AID): #1BJmji6w (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 29 之 38 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 MerrickJiang 的文章
文章代碼(AID): #1BJmji6w (Grad-ProbAsk)