作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [DS]-時間複雜度
時間Tue Jan 26 21:36:39 2010
T(n)=3T(n/4) + nlog n
2
是否也可以用master來解 ?
感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 FRAXIS:可以直接套Master Theorem 01/26 21:48
2.5
T(n)=4T(n/2) + n
是否也可以用master來解 ?
2F：→ yesa315:感謝 01/26 21:52
※ 編輯: yesa315 來自: 140.127.208.96 (01/26 21:59)
3F：推 lovefo:原PO 是不是可以給答案 想驗算看看自己對不對 01/26 21:59
4F：→ yesa315:F大說可以用master 我暴力法算出第一個遞迴也是nlogn 01/26 22:00
5F：推 lovefo:第一題 我用Master 也是 nlogn 不過不知道有沒有錯XD 01/26 22:05
6F：推 polomoss:可以...這是台大96嗎? 01/26 22:30
7F：→ taitin:theta(nlgn) 01/26 22:37
8F：→ taitin:第二題 n^2.5 01/26 22:39
9F：→ taitin:都可用master 01/26 22:40
10F：→ yesa315:感恩 01/26 23:07
11F：推 assassin88:答案是後面那串嗎？ 01/26 23:21