Whiteboard: Substitution Method Examples for Solving Recurrences

The Whiteboard videos consist of short explanations that I would typically give at the whiteboard.

Here I give some examples of solving recurrences using the substitution method.

I give three examples: the first without any complications, the second with additional base cases, and the third with lower order terms.

0:00 First example
6:17 Example with several base cases
13:14 Example with lower order term