big O notation
form of Landau notation representing asymptotically equivalent or slower growth
Facts
9 properties- Instance of
- Landau notation, asymptotic behavior[3]
- Subclass of
- notation
- 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
- Described by source
- The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition, ISO 80000-2:2019 Quantities and units — Part 2: Mathematics, Khan Academy[7][8][9]
- Different from
- little o notation, Landau notation[10][11]
- In defining formula
- f(x) = \operatorname{O}(g(x))
- Named after
- Edmund Landau[4]
🏷️ Also known as
en O()
en asymptotic notation
en Landau notation
en big-O notation
en Bachmann–Landau notation
en Landau symbol
en order of
en order comparable with or inferior to
en big O notation
ar رمز O الكبير
cs Asymptotická časová složitost
cs Výpočtová složitost
cs Operační náročnost algoritmu
cs Asymptotická paměťová složitost
cs Výpočetní složitost
cs Operační náročnost
cs Složitost algoritmů
cs Časová složitost
cs Složitost algoritmu
cs Složitost
🔖 Identifiers · 13
- Brilliant Wiki ID
- big-o-notation
- Dictionary of Algorithms and Data Structures ID
- bigOnotation, ONotation, OhNotation
- Encyclopædia Universalis ID
- calculs-asymptotiques
- Freebase ID
- /m/0c4hc
- MathWorld ID
- Big-ONotation
- Microsoft Academic ID (discontinued)
- 39440426
- OmegaWiki Defined Meaning
- 1098739
- PSH ID
- 7768
- ProofWiki ID
- Symbols:O/Big-O_Notation
- Quora topic ID
- Big-O-Notation
- ScienceDirect topic ID
- mathematics/big-o-notation
- Stack Exchange tag
- stackoverflow.com
Show all 13 identifiers +1
- Treccani's Enciclopedia della Matematica ID
- o-grande
🔗 Connections
← Different from 3
Created notable works 1
Different from 1
Facet of 1
Maintained by WikiProject 1
Named after 1
Notation 1
Subclass of 1
← Notation 1
Press Enter · cited answer in seconds