[理工] [資結] Time Function-展開代入法

看板Grad-ProbAsk作者dunkjames (Firefighter)時間14年前 (2012/01/27 00:19)推噓1(1推 0噓 5→)

留言6則, 4人參與討論串1/2 (看更多)

1. T(n) = 2T(n/2) + n/logn 這題我算到後面不知道該如何化簡了....答案是 n‧loglogn -------------------------------------------------- 2. 問一下國中數學: log(2+3) = log2 * log3 沒錯吧?! 那log(n/2)=logn-log2 ? log(n-2)=? logn-2=? log2 / log3 = log(2-3) ? log2 / log3 = log(2/3) ? -------------------------------------------------- 3. 我知道Master Method有三種Cases 考試要寫出來是第幾種cases嗎? 我知道如何判別使用Extended Master Method 但是該如何判定何時該用Master Method 何時只能用展開代入? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.73.214.209 ※ 編輯: dunkjames 來自: 42.73.214.209 (01/27 00:22)

→

xling5216

01/27 00:21, , 1^F

01/27 00:21, 1^F

→

bluefish520

01/27 00:23, , 2^F

01/27 00:23, 2^F

推

pikachu123

01/27 00:29, , 3^F

01/27 00:29, 3^F