Re: [理工] [資結]-時間複雜度

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

→ nowar100:疑這樣就神奇了原原PO說解答寫前面較大 07/23 00:19

推 andan:以2為底就是前者大..以10為底就是後者大..演算法通常以2為底 07/23 00:54

推 nowar100:我剛翻書找了一陣子，發現書上有混用的情況 @@" 07/23 00:57

→ nowar100:題目是log，可是答案是寫lg 07/23 00:57

推 nowar100:真神奇愈研究反而愈不得頭緒了 07/23 01:01

推 FRAXIS:log 3小於1, n^log 3 < n^1 < nlog n 07/23 09:27

→ FRAXIS:nlog n = O(n^(1+e)) for all positive number e 07/23 09:28