ComplexityPronunciation
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”