next up previous
Next: Solution Techniques Up: CSE 2320: Algorithms and Previous: Solution Techniques

Solution Techniques



Example: T(n) = 2T(n/2) + n



Upper Bound: O



1.
Guess:
2.
Show:



Copyright © 1998 The University of Texas at Arlington