[理工] [DS]-時間複雜度

[yesa315 (XD)]

T(n)=3T(n/4) + nlog n
                   2



是否也可以用master來解 ?




感謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
推 FRAXIS:可以直接套Master Theorem

                2.5
T(n)=4T(n/2) + n


是否也可以用master來解 ?
→ yesa315:感謝
※ 編輯: yesa315         來自: 140.127.208.96       (01/26 21:59)
推 lovefo:原PO 是不是可以給答案 想驗算看看自己對不對
→ yesa315:F大說可以用master 我暴力法算出第一個遞迴也是nlogn
推 lovefo:第一題 我用Master 也是 nlogn 不過不知道有沒有錯XD
推 polomoss:可以...這是台大96嗎?
→ taitin:theta(nlgn)
→ taitin:第二題 n^2.5
→ taitin:都可用master
→ yesa315:感恩
推 assassin88:答案是後面那串嗎？