big O notation

From the capital letter O (short for order, originally German Ordnung) used in the notation.

• Audio (US):

  (file)

big O notation (uncountable)

1. (mathematics, computing theory) A particular notation, useful in the analysis of algorithms, which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions.

• time complexity

• big O notation on Wikipedia.Wikipedia