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

Recurrences

*
Useful for analyzing recursive algorithms
*
Describes a function in terms of its value on smaller inputs



Copyright © 1998 The University of Texas at Arlington