big O notation

form of Landau notation representing asymptotically equivalent or slower growth

Wikidata entity: Q269878



P2534 defining formula Math f(x)=O(g(x)) as xM>0,x:|f(x)|Mg(x),xx0 ???
P1343 described by source ... Q47755251 (The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition) The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition
P1343 described by source ... Q109490582 (ISO 80000-2:2019 Quantities and units — Part 2: Mathematics) ISO 80000-2:2019 Quantities and units — Part 2: Mathematics
P1889 different from ... Q9050777 (Landau notation) Landau notation
P1889 different from ... Q110208840 (little o notation) little o notation
P1269 facet of ... Q11348 (function) function
P7235 in defining formula Math f(x)=O(g(x)) ???
P31 instance of ... Q9050777 (Landau notation) Landau notation
P31 instance of ... Q2001982 (notation) notation
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P138 named after ... Q58750 (Edmund Landau) Edmund Landau
P913 notation ... Q14408 (Ο/ο) Ο/ο
P1482 Stack Exchange tag Url Newest 'big-o' Questions - Stack Overflow ???

External Ids
P6564Brilliant Wiki IDbig-o-notation
P5106Dictionary of Algorithms and Data Structures IDbigOnotation
P5106Dictionary of Algorithms and Data Structures IDOhNotation
P5106Dictionary of Algorithms and Data Structures IDONotation
P3219Encyclopædia Universalis IDcalculs-asymptotiques
P646Freebase ID/m/0c4hc
P2812MathWorld IDBig-ONotation
P6366Microsoft Academic ID (discontinued)39440426
P1245OmegaWiki Defined Meaning1098739
P6781ProofWiki IDSymbols:O/Big-O_Notation
P1051PSH ID7768
P3417Quora topic IDBig-O-Notation
P9621Treccani's Enciclopedia della Matematica IDo-grande

Why not click here or view trends?

log id: 2065243