next up previous
Next: For example, MergeSort Up: l2 Previous: l2

Recurrences

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


next up previous
Next: For example, MergeSort Up: l2 Previous: l2