big O notation

form of Landau notation representing asymptotically equivalent or slower growth
Class type of: notation Q269878

Facts

9 properties
Instance of
Landau notation, asymptotic behavior[3]
Subclass of
notation
Facet of
function[6]
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]
In defining formula
f(x) = \operatorname{O}(g(x))
Named after
Edmund Landau[4]
Notation
Ο/ο[5]
🏷️ 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
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

Report an error or request removal Lineage (PROV-JSON)

🔗 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

Summary

big O notation is a Landau notation[1]. It is a type of notation[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). big O notation. Retrieved November 12, 2026, from https://4ort.xyz/entity/big-o-notation
MLA “big O notation.” 4ort.xyz Knowledge Graph, 4ort.xyz, 12 Nov. 2026, https://4ort.xyz/entity/big-o-notation.
BibTeX @misc{4ortxyz_big-o-notation_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{big O notation}}, year = {2026}, url = {https://4ort.xyz/entity/big-o-notation}, note = {Accessed: 2026-11-12}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): big O notation — https://4ort.xyz/entity/big-o-notation (retrieved 2026-11-12)

Canonical URL: https://4ort.xyz/entity/big-o-notation · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 15d ago · MatSuBot bot · 2026-11-02 view diff on Wikidata ↗
    "Added [ga] label: Nodaireacht Big O, import labels from sitelinks"
  2. 5w ago · AddyLockPool · 2026-10-07 view diff on Wikidata ↗
    ScienceDirect topic ID → mathematics/big-o-notation
    "Created claim: ScienceDirect topic ID: mathematics/big-o-notation, Add source/identifier (via Wikidata Source Saver, user-initiated)"
  3. 12w ago · AddyLockPool · 2026-08-20 view diff on Wikidata ↗
    Described by source → The Art of Computer Programming, Volume 1: Fundamental Algor, ISO 80000-2:2019 Quantities and units — Part 2: Mathematics, Khan Academy
    Subclass of → notation
    Named after → Edmund Landau
    Facet of → function
    + 4 other properties edited (see Wikidata diff for full list)
    "Created claim: Described by source: Khan Academy"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.