big O notation

English

Etymology

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

Pronunciation

  • Audio (US):(file)

Noun

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.

See also

Further reading

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.