0

Given $T(1) = 1$ and $T(n) = 4T(n/2) +n^2$ for $n\geq 2$, can I solve the recurrence for $T$ by applying the master theorem with $a = 4$, $b = d = 2$?

This would give $T(n) = \Theta(n^2\log n)$.

David Richerby
  • 82,470
  • 26
  • 145
  • 239

0 Answers0