T（n）= 4T（36n / 2）+ cn2 分析上面显示的复发，然后使用替换方法证明以下猜测： T（n）=Ɵ（n2）
我的答案是否正确？
T(n) <= d(36n/2) + cn²
T(n) <= 4d(36n/2)² + cn²
T(n) = 4d(36n²/4)
T(n) = d36n² + cn²
T(n) = dn² + cn²
= dn²
答案 0 :(得分：0)
T（n）≤c（36 n / 2）+ cn ^ 2
T（n）≤4c（36 n / 2）^ 2 + cn ^ 2
T(n) = 4 c (18n)^2+cn^2
T(n) =4 c( 324 n² )+ cn²
T(n) =1296 cn² + cn²
= θcn²
T（n）≤c（36n / 2）+cn²
T(n) ≤ 4c(36n/2)² + cn²
T(n) = 4c(36n²/4)+c n²
T(n) = c36n² + cn²
T(n) = cn² + cn²
= cn²