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