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

[MerrickJiang ()]

想請問 2^((2logn)^1/2) 的時間複雜度

到底是屬於多項式 還是 對數?

補習班題庫本裡是擺在對數裡

但是我算出來都是N

不知道哪裡有錯?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.71.128.20
推 gn01642884:我也算出來是Ｎ....
推 polomoss:N^k  屬於多項式喔
推 Nandesga:是對數喔  是N^(1/√2)