CS2
Week 5: Algorithm
analysis, searching,
sorting
7
Growth Rate
nConstant
nLogarithmic
nLinear
nn log(n)
nQuadratic
nCubic
nExponential
nO(1)
nO(log(n))
nO(n)
nO(n
log(n))
nO(n2)
nO(n3)
nO(2n)