{"id":"Q269878","label":"big O notation","description":"form of Landau notation representing asymptotically equivalent or slower growth","aliases":["Landau notation","Bachmann–Landau notation","asymptotic notation","Landau symbol","order comparable with or inferior to","O()","order of","big-O notation"],"kind":"thing","url":"https://aidb.si/e/big-o-notation-Q269878","image":null,"coordinates":null,"wikipedia":"https://en.wikipedia.org/wiki/Big_O_notation","wikidata":"https://www.wikidata.org/wiki/Q269878","website":null,"facts":[{"property":"P2534","label":"Defining formula","values":[{"type":"string","value":"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}","rank":"preferred","qualifiers":{},"sources":[]},{"type":"string","value":"f(x) = \\operatorname{O}(g(x)) \\text { as } x \\rightarrow a \\iff \\limsup _{n \\rightarrow a} \\frac{|f(n)|}{g(n)}<\\infty","rank":"normal","qualifiers":{},"sources":[]}]},{"property":"P31","label":"Instance of","values":[{"type":"entity","id":"Q9050777","label":"Landau notation","url":"https://aidb.si/e/landau-notation-Q9050777","rank":"normal","qualifiers":{},"sources":[]},{"type":"entity","id":"Q125562273","label":"asymptotic behavior","url":"https://aidb.si/e/asymptotic-behavior-Q125562273","rank":"normal","qualifiers":{},"sources":[]}]},{"property":"P138","label":"Named after","values":[{"type":"entity","id":"Q58750","label":"Edmund Landau","url":"https://aidb.si/e/edmund-landau-Q58750","rank":"normal","qualifiers":{},"sources":[]}]},{"property":"P1269","label":"Facet of","values":[{"type":"entity","id":"Q11348","label":"function","url":"https://aidb.si/e/function-Q11348","rank":"normal","qualifiers":{},"sources":[]}]},{"property":"P913","label":"Notation","values":[{"type":"entity","id":"Q14408","label":"Ο/ο","url":"https://aidb.si/e/Q14408","rank":"normal","qualifiers":{},"sources":[]}]},{"property":"P1889","label":"Different from","values":[{"type":"entity","id":"Q110208840","label":"little o notation","url":"https://aidb.si/e/little-o-notation-Q110208840","rank":"normal","qualifiers":{},"sources":[]},{"type":"entity","id":"Q9050777","label":"Landau notation","url":"https://aidb.si/e/landau-notation-Q9050777","rank":"normal","qualifiers":{"P2868":{"label":"Subject has role","values":[{"type":"entity","id":"Q3965271","label":"subclass","url":"https://aidb.si/e/subclass-Q3965271"}]}},"sources":[]}]},{"property":"P7235","label":"In defining formula","values":[{"type":"string","value":"f(x) = \\operatorname{O}(g(x))","rank":"normal","qualifiers":{"P9758":{"label":"Symbol represents","values":[{"type":"entity","id":"Q269878","label":"big O notation","url":"https://aidb.si/e/big-o-notation-Q269878"}]}},"sources":[]}]},{"property":"P279","label":"Subclass of","values":[{"type":"entity","id":"Q2001982","label":"notation","url":"https://aidb.si/e/notation-Q2001982","rank":"normal","qualifiers":{},"sources":[]}]}],"series":[],"identifiers":[{"pid":"P6564","label":"Brilliant Wiki ID","value":"big-o-notation","url":"https://brilliant.org/wiki/big-o-notation/"},{"pid":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"bigOnotation","url":"https://xlinux.nist.gov/dads/HTML/bigOnotation.html"},{"pid":"P3219","label":"Encyclopædia Universalis ID","value":"calculs-asymptotiques","url":"https://www.universalis.fr/encyclopedie/calculs-asymptotiques/"},{"pid":"P646","label":"Freebase ID","value":"/m/0c4hc","url":"https://www.google.com/search?kgmid=/m/0c4hc"},{"pid":"P2812","label":"MathWorld ID","value":"Big-ONotation","url":"https://mathworld.wolfram.com/Big-ONotation.html"},{"pid":"P6366","label":"Microsoft Academic ID (discontinued)","value":"39440426","url":"https://web.archive.org/web/https://academic.microsoft.com/v2/detail/39440426"},{"pid":"P1245","label":"OmegaWiki Defined Meaning","value":"1098739","url":"http://www.omegawiki.org/DefinedMeaning:(1098739)"},{"pid":"P6781","label":"ProofWiki ID","value":"Symbols:O/Big-O_Notation","url":"https://proofwiki.org/wiki/Symbols%3AO/Big-O_Notation"},{"pid":"P1051","label":"PSH ID","value":"7768","url":"https://psh.techlib.cz/skos/PSH7768"},{"pid":"P3417","label":"Quora topic ID","value":"Big-O-Notation","url":"https://www.quora.com/topic/Big-O-Notation"},{"pid":"P10376","label":"ScienceDirect topic ID","value":"mathematics/big-o-notation","url":"https://www.sciencedirect.com/topics/mathematics/big-o-notation"},{"pid":"P9621","label":"Treccani's Enciclopedia della Matematica ID","value":"o-grande","url":"https://www.treccani.it/enciclopedia/o-grande_(Enciclopedia-della-Matematica)"}],"license":{"name":"CC0 1.0","url":"https://creativecommons.org/publicdomain/zero/1.0/"},"source":"Wikidata, via AIDb","modified":"2026-11-02T23:03:07Z"}