CS2
Week 5: Algorithm analysis,
searching, sorting
7
Growth Rate
n
Constant
n
Logarithmic
n
Linear
n
n log(n)
n
Quadratic
n
Cubic
n
Exponential
n
O(1)
n
O(log(n))
n
O(n)
n
O(n log(n))
n
O(n
2
)
n
O(n
3
)
n
O(2
n
)