# big O notation (Q269878)

| Property ID | Property | Value | Value entity | Amount | Unit | Date / from | Until | Rank | Sources |
| --- | --- | --- | --- | ---: | --- | --- | --- | --- | --- |
| P2534 | 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} |  |  |  |  |  | preferred |  |
| P2534 | Defining formula | f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup _{n \rightarrow a} \frac{\|f(n)\|}{g(n)}<\infty |  |  |  |  |  | normal |  |
| P31 | Instance of | Landau notation | Q9050777 |  |  |  |  | normal |  |
| P31 | Instance of | asymptotic behavior | Q125562273 |  |  |  |  | normal |  |
| P138 | Named after | Edmund Landau | Q58750 |  |  |  |  | normal |  |
| P1269 | Facet of | function | Q11348 |  |  |  |  | normal |  |
| P913 | Notation | Ο/ο | Q14408 |  |  |  |  | normal |  |
| P1889 | Different from | little o notation | Q110208840 |  |  |  |  | normal |  |
| P1889 | Different from | Landau notation | Q9050777 |  |  |  |  | normal |  |
| P7235 | In defining formula | f(x) = \operatorname{O}(g(x)) |  |  |  |  |  | normal |  |
| P279 | Subclass of | notation | Q2001982 |  |  |  |  | normal |  |
| P6564 | Brilliant Wiki ID | big-o-notation |  |  |  |  |  | normal | https://brilliant.org/wiki/big-o-notation/ |
| P5106 | Dictionary of Algorithms and Data Structures ID | bigOnotation |  |  |  |  |  | normal | https://xlinux.nist.gov/dads/HTML/bigOnotation.html |
| P3219 | Encyclopædia Universalis ID | calculs-asymptotiques |  |  |  |  |  | normal | https://www.universalis.fr/encyclopedie/calculs-asymptotiques/ |
| P646 | Freebase ID | /m/0c4hc |  |  |  |  |  | normal | https://www.google.com/search?kgmid=/m/0c4hc |
| P2812 | MathWorld ID | Big-ONotation |  |  |  |  |  | normal | https://mathworld.wolfram.com/Big-ONotation.html |
| P6366 | Microsoft Academic ID (discontinued) | 39440426 |  |  |  |  |  | normal | https://web.archive.org/web/https://academic.microsoft.com/v2/detail/39440426 |
| P1245 | OmegaWiki Defined Meaning | 1098739 |  |  |  |  |  | normal | http://www.omegawiki.org/DefinedMeaning:(1098739) |
| P6781 | ProofWiki ID | Symbols:O/Big-O_Notation |  |  |  |  |  | normal | https://proofwiki.org/wiki/Symbols%3AO/Big-O_Notation |
| P1051 | PSH ID | 7768 |  |  |  |  |  | normal | https://psh.techlib.cz/skos/PSH7768 |
| P3417 | Quora topic ID | Big-O-Notation |  |  |  |  |  | normal | https://www.quora.com/topic/Big-O-Notation |
| P10376 | ScienceDirect topic ID | mathematics/big-o-notation |  |  |  |  |  | normal | https://www.sciencedirect.com/topics/mathematics/big-o-notation |
| P9621 | Treccani's Enciclopedia della Matematica ID | o-grande |  |  |  |  |  | normal | https://www.treccani.it/enciclopedia/o-grande_(Enciclopedia-della-Matematica) |

Source: https://aidb.si/e/big-o-notation-Q269878 — Wikidata (CC0) via AIDb