big O notation

Definition from Wiktionary, the free dictionary
Jump to: navigation, search


English Wikipedia has an article on:

Wikipedia en


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


big O notation ‎(uncountable)

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