next up previous
Next: Substitution Up: CSE 2320: Algorithms and Previous: Example - Right Way

Example: Use both 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?



Copyright © 1998 The University of Texas at Arlington