作者taitin (小南)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Fri Jan 15 09:31:58 2010
※ 引述《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