big O notation

English

Etymology

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

Noun

big O notation (uncountable)

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

See also

time complexity

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.