作者MerrickJiang ()
看板Grad-ProbAsk
标题[理工] [资结]时间复杂度
时间Thu Jan 14 20:17:45 2010
想请问 2^((2logn)^1/2) 的时间复杂度
到底是属於多项式 还是 对数?
补习班题库本里是摆在对数里
但是我算出来都是N
不知道哪里有错?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.71.128.20
1F：推 gn01642884:我也算出来是Ｎ.... 01/14 21:20
2F：推 polomoss:N^k 属於多项式喔 01/15 00:17
3F：推 Nandesga:是对数喔 是N^(1/√2) 01/15 08:03