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

看板Grad-ProbAsk作者 (svanavs)時間16年前 (2009/07/23 00:17), 編輯推噓4(4推 0噓 3→)
留言7則, 3人參與, 最新討論串6/38 (看更多)
我用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
→
07/23 00:19, , 1F
疑這樣就神奇了 原原PO說解答寫前面較大
07/23 00:19, 1F
推
07/23 00:54, , 2F
以2為底就是前者大..以10為底就是後者大..演算法通常以2為底
07/23 00:54, 2F
推
07/23 00:57, , 3F
我剛翻書找了一陣子，發現書上有混用的情況 @@"
07/23 00:57, 3F
→
07/23 00:57, , 4F
題目是log，可是答案是寫lg
07/23 00:57, 4F
推
07/23 01:01, , 5F
真神奇 愈研究反而愈不得頭緒了
07/23 01:01, 5F
推
07/23 09:27, , 6F
log 3小於1, n^log 3 < n^1 < nlog n
07/23 09:27, 6F
→
07/23 09:28, , 7F
nlog n = O(n^(1+e)) for all positive number e
07/23 09:28, 7F
‣ 更多 svanavs 的文章
文章代碼(AID): #1APpkKrB (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 38 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 svanavs 的文章
文章代碼(AID): #1APpkKrB (Grad-ProbAsk)