# Time complexity classes

<https://en.wikipedia.org/wiki/Time_complexity>

* Function time complexity classes
  * polynomial time
  * constant,     O(1)
  * linear,       O(n)
  * logarithmic,  O(log n)
  * linearithmic, O(n log n)
  * quadratic,    O(n²)
  * cubic,        O(n³)
  * O(2ⁿ)
  * O(3ⁿ)
  * O(kⁿ)
