Skip to content
AIDb
b

big O notation

Form of Landau notation representing asymptotically equivalent or slower growth

EntityLandau notationasymptotic behaviorQ269878

Also known as Landau notation · Bachmann–Landau notation · asymptotic notation · Landau symbol · order comparable with or inferior to · O()

Instance of
Subclass of

Overview

All data

25 statements · 8% with external sources · numbers in brackets are citations

Defining formula
  • f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow \infty \iff \exists M>0, x \in \mathbb{R} : | f(x) | \leq M g(x), \quad \forall x \geq x_{0}
  • f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup _{n \rightarrow a} \frac{|f(n)|}{g(n)}<\infty
Named after
Facet of
Notation
Different from
In defining formula

On other databases

12 identifiers linking big O notation across the web's reference databases