作者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