作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [DS]時間複雜度
時間Thu Jan 7 22:21:29 2010
T(n) = 3T(n/4) + nlog n 使用Θ表示
2
這有比較快速的算法嗎? 例如代換法??
用暴力法求解我也求不太出來 有請高手給個方向
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
1F：→ gn01642884:master theorem 01/07 22:41
2F：→ gn01642884:應該一般的演算法課本都會有 01/07 22:41
3F：推 polomoss:master theorem可以用，n^log4 3 01/07 23:21
4F：→ yesa315:n^log4 3 = 1 耶 用extend master 不行吧? 01/08 13:28
5F：推 polomoss:sor當初算錯 01/09 00:40