Chapter 2: Mathematical Background
2.1 Asymptotic Notation
Big Omega
Big Theta
Little-O and Omega
Big-O with multiple variables
2.2 Algorithm Analysis: Solving Recurrence Equations
Substitution method
Summations
Draw the Tree and Table
The Master Theorem
2.3 Amortized Analysis