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.
- Shit
- Factorial
- Exponential
- Quadratic
- Linear
- Logarthmic
- Constant
See also
Big O, Ω, Θ Notation Time Complexity Auxiliary Space Complexity Amortized Notation