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