Next: Up: Previous:

Example: Use all three methods

T(n) = $\left\{ \begin{array}{ll} \Theta(1) & {\rm if} \; n \leq 2 \\ 2T(n/2) \;+\; n^3 & {\rm if} \; n > 2 \end{array} \right.$

Guess?

Next: Up: Previous: