next up previous
Next: Solution Techniques Up: CSE 2320: Algorithms and Previous: For example, MergeSort

Solution Techniques

Guess bound then use mathematical induction to prove
Convert recurrence to summation and bound summation

In general, omit floors, ceilings and boundary conditions - they typically add only a constant factor.

Copyright © 1998 The University of Texas at Arlington