Jump to content

big O notation

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

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

Pronunciation

[edit]
  • Audio (US):(file)

Noun

[edit]

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

[edit]

Further reading

[edit]
Retrieved from "https://en.wiktionary.org/w/index.php?title=big_O_notation&oldid=81566169"