Asymptotic analysis Recurrence relations Theorems in computational complexity theory
Master theorem (analysis of algorithms)
Theorems in computational complexity theory
Randomized algorithms Structural complexity theory Theorems in computational complexity theory
Sipser–Lautemann theorem
Structural complexity theory Theorems in computational complexity theory
Space hierarchy theorem