0

$$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?

Raphael
  • 73,212
  • 30
  • 182
  • 400

0 Answers0