big O notation

English dictionary entry

Meanings

noun
  1. 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.

Pronunciation

LL-Q1860 (eng)-Flame, not lame-big O notation.wav

Word forms

big O notation

Etymology

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

Related words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.