Complexity | Pronunciation |
---|---|
O(1) | “O one” or “constant time” |
O(log n) | “O log n” or “logarithmic time” |
O(n) | “O n” or “linear time” |
O(n log n) | “O n log n” or “linearithmic time” |
O(n^2) | “O n squared” or “quadratic time” |
O(n^3) | “O n cubed” or “cubic time” |
O(2^n) | “O two to the power of n” or “exponential time” |
O(n!) | “O n factorial” or “factorial time” |