Next:
Up:
Previous:
Solution Techniques
Example:
T
(
n
) = 2
T
(
n
/2) +
n
Upper Bound:
O
1.
Guess:
T(n) = O(n lg n)
2.
Show:
T(n) <= cn lg n
Next:
Up:
Previous: