next up previous
Next: Solution Techniques Up: l2 Previous: Solution Techniques

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: Solution Techniques Up: l2 Previous: Solution Techniques