next up previous
Next: Up: Previous:

Solution Techniques



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



Upper Bound: O



1.
Guess: T(n) = O(n lg n)
2.
Show: T(n) <= cn lg n


next up previous
Next: Up: Previous: