$$T(n) = 2 T(n/2) + \sum_{k=0}^n (k+2)^2$$ I want to use the substitution method. How can I generate my guess and how can I determine the growth of summation in the recurrence?
Asked
Active
Viewed 13 times