17
Estimating Running Times
(cont)
Seven commonly encountered functions for algorithm analysis
Constant ≅
1
Logarithmic ≅
log
n
Linear ≅
n
N-Log-N ≅
n
log
n
Quadratic ≅
n
2
Cubic ≅
n
3
Exponential ≅
2
n
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}