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)