作者svanavs (svanavs)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Thu Jul 23 00:17:22 2009
我用Excel算了一下...
n^log3 vs nlogn :
http://kuso.cc/4RCe
log(n^log3) vs log(nlogn) :
http://kuso.cc/4RCf
可确定的是 n^log3 = O(nlogn)
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.198.131.51
1F：→ nowar100:疑这样就神奇了 原原PO说解答写前面较大 07/23 00:19
2F：推 andan:以2为底就是前者大..以10为底就是後者大..演算法通常以2为底 07/23 00:54
3F：推 nowar100:我刚翻书找了一阵子，发现书上有混用的情况 @@" 07/23 00:57
4F：→ nowar100:题目是log，可是答案是写lg 07/23 00:57
5F：推 nowar100:真神奇 愈研究反而愈不得头绪了 07/23 01:01
6F：推 FRAXIS:log 3小於1, n^log 3 < n^1 < nlog n 07/23 09:27
7F：→ FRAXIS:nlog n = O(n^(1+e)) for all positive number e 07/23 09:28