big O notation

Hello, you have come here looking for the meaning of the word big O notation. In DICTIOUS you will not only get to know all the dictionary meanings for the word big O notation, but we will also tell you about its etymology, its characteristics and you will know how to say big O notation in singular and plural. Everything you need to know about the word big O notation you have here. The definition of the word big O notation will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofbig O notation, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

From the capital letter O (short for order) used in the notation.

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

Wikious
Boobota
Sagapedia