Recurrences

Useful for analyzing recursive algorithms

Describes a function in terms of its value on smaller inputs