big O notation
nounEtymology From the capital letter O (short for order, originally German Ordnung) used in the notation.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences 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.
- Related terms
- time complexity