Asymptotic analysis Recurrence relations Theorems in computational complexity theory Master theorem (analysis of algorithms)