Slide 17
Slide 17 text
15
Complexity Comparison §1
100
101
10
1
102
10
3
Logarithmic
Linear
Quadratic
Exponential
Factorial
Superexponential
Constant: 1, logarithmic: lg n, linear: n, quadratic: n2,
exponential: 2n, factorial: n!, super-exponential: nn