big O notation
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
From the capital letter O (short for order) used in the notation.
Noun[edit]
- (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]
- big O notation on Wikipedia.Wikipedia