Big O

Not neccessarily for Time Complexity! That’s just where you see it most often. It is just a mathematical function for anaylzing the growth of functions. See Clique, for example.

Common Functions

Ordered worst to best.

• $O(n^n)$
  • Shit
• $O(n!)$
  • Factorial
• $O(2^n)$
  • Exponential
• $O(n^2)$
  • Quadratic
• $O(nlogn)$
• $O(n)$
  • Linear
• $O(logn)$
  • Logarthmic
• $O(1)$
  • Constant

See also

Big O, Ω, Θ Notation Time Complexity Auxiliary Space Complexity Amortized Notation