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