big O notation

Summary

big O notation is a Landau notation^[1]. It draws 1,907 Wikipedia views per month (landau_notation category, ranking #1 of 2).^[2]

Key Facts

• big O notation's instance of is recorded as Landau notation^[3].
• big O notation's instance of is recorded as asymptotic behavior^[4].
• Edmund Landau is named after big O notation^[5].
• big O notation's subclass of is recorded as notation^[6].
• big O notation's Freebase ID is recorded as /m/0c4hc^[7].
• big O notation's notation is recorded as Ο/ο^[8].
• big O notation's PSH ID is recorded as 7768^[9].
• big O notation's OmegaWiki Defined Meaning is recorded as 1098739^[10].
• big O notation's facet of is recorded as function^[11].
• big O notation's described by source is recorded as The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition^[12].
• big O notation's described by source is recorded as ISO 80000-2:2019 Quantities and units — Part 2: Mathematics^[13].
• big O notation's Stack Exchange tag is recorded as https://stackoverflow.com/tags/big-o^[14].
• big O notation's different from is recorded as little o notation^[15].
• big O notation's different from is recorded as Landau notation^[16].
• big O notation's defining formula is recorded as 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}^[17].
• big O notation's defining formula is recorded as f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup {n \rightarrow a} \frac{|f(n)|}{g(n)}<\infty<sup id="cite-C20" class="cite-ref" title="big O notation — defining formula (P2534): f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup {n \rightarrow a} \frac{|f(n)|}{g(n)}<\infty">[18].
• big O notation's MathWorld ID is recorded as Big-ONotation^[19].
• big O notation's Encyclopædia Universalis ID is recorded as calculs-asymptotiques^[20].
• big O notation's Quora topic ID is recorded as Big-O-Notation^[21].
• big O notation's Dictionary of Algorithms and Data Structures ID is recorded as bigOnotation^[22].
• big O notation's Dictionary of Algorithms and Data Structures ID is recorded as ONotation^[23].
• big O notation's Dictionary of Algorithms and Data Structures ID is recorded as OhNotation^[24].
• big O notation's maintained by WikiProject is recorded as WikiProject Mathematics^[25].
• big O notation's Microsoft Academic ID is recorded as 39440426^[26].
• big O notation's Brilliant Wiki ID is recorded as big-o-notation^[27].

Why It Matters

big O notation draws 1,907 Wikipedia views per month (landau_notation category, ranking #1 of 2).^[2] It has Wikipedia articles in 26 language editions, a strong signal of global cultural recognition.^[28] It is known by 106 alternative names across languages and contexts.^[29]