作者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