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

看板Grad-ProbAsk作者 (小狐狸)時間16年前 (2009/07/23 15:31), 編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 最新討論串7/38 (看更多)
我看到的是演算法供略秘笈2-18頁ex3的第一題 因為他要用master method 所以要比較大小 但看他的答案來推應該是前面比較大 我問我同學 他叫我翻到1-22頁ex3 下面有寫說 nlogn < n^(1+e) , 0<e<1 本來那個符號我打不出來orz 但我叫我同學去問高銘 高銘竟然說第二個比較大 我實在是一頭霧水 所以只好上來請教大家 現在好像也沒定論嗎orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.98.32
推
07/23 15:50, , 1F
如果是10為底，nlogn大，如果2為底，n^lg3大
07/23 15:50, 1F
→
07/23 15:50, , 2F
演算法秘笈那本我現在手邊沒有，不過憑昨天看的印象
07/23 15:50, 2F
→
07/23 15:51, , 3F
他還蠻常混用log和lg Master Theorem 那邊他也是寫成log
07/23 15:51, 3F
→
07/23 15:51, , 4F
Master Theorem 第二條，應該是 O(nlgn) 他寫成 O(nlogn)
07/23 15:51, 4F
→
07/23 15:52, , 5F
還有一題，題目是log，可是他解答都用lg解 之前有板友
07/23 15:52, 5F
→
07/23 15:52, , 6F
提到，演算法通常以2為底，目前我也只能當他是誤植了
07/23 15:52, 6F
→
07/23 15:57, , 7F
剛剛翻洪逸資結第一章，也都是log和lg亂混用 Orz||
07/23 15:57, 7F
→
07/23 16:41, , 8F
喔喔 原來如此 謝謝這位大大啦 很熱心XD
07/23 16:41, 8F
‣ 更多 SmallFoxChiC 的文章
文章代碼(AID): #1AQ17ZHx (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 7 之 38 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 SmallFoxChiC 的文章
文章代碼(AID): #1AQ17ZHx (Grad-ProbAsk)