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