O(22N)

Super-exponential

22N

O(2N)

Exponential

2N

O(Nk)

Polynomial

Nk

O(N2), O(N3)

Quadratic, Cubic

N2 , N3

O(N)

Linear

N

O(log2N), O(logkN)

Log-squared, Poly-logarithmic

log2N, logkN

O(log N)

Logarithmic

log N

O(1)

Constant

c

Big-Oh

Name

Function