- A mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. It is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann-Landau notation or asymptotic notation. In computer science, big O notation is used to classify algorithms according to how their running time or space requirements grow as the input size grows. In analytic number theory, big O notation is often used to express a bound on the difference between an arithmetical function and a better understood approximation. ← Wikipedia
- Related terms: Dot notation · Bracket notation · JavaScript Object Notation · Big Tech
- Previous term: Big Tech
- Next term: Binary chop
- Random term: RenderingNG (webglossary.info/random 🎲)