Notes
Notes
Short written notes to go with the animations, with worked examples and practice questions.
Solving recurrences
The substitution method, explained
Guess, assume, substitute, check the base case. Two worked examples, the classic mistake, and practice questions.
Read the notes →Coming soon
More notes on the way
Big-O proofs, loop invariants, recursion trees, the Master Theorem and binary search trees.
Watch the animations meanwhile →