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