※ 引述《MerrickJiang ()》之銘言：
: 想請問 2^((2logn)^1/2) 的時間複雜度
: 到底是屬於多項式 還是 對數?
: 補習班題庫本裡是擺在對數裡
: 但是我算出來都是N
: 不知道哪裡有錯?
2^(lgn)=n => 2=n^(1/lgn)
=>
n^[(1/lgn)*(2logn)^1/2]
=n^[(2/lgn)^1/2]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.37.176