big O notation (Q1757): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||||||||||||||
Property / Freebase ID | |||||||||||||||
/m/0c4hc | |||||||||||||||
Property / Freebase ID: /m/0c4hc / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Freebase ID: /m/0c4hc / reference | |||||||||||||||
stated in: Freebase Data Dumps publication date: 28 October 2013
| |||||||||||||||
Property / Stack Exchange tag | |||||||||||||||
Property / Stack Exchange tag: https://stackoverflow.com/tags/big-o / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / PSH ID | |||||||||||||||
7768 | |||||||||||||||
Property / PSH ID: 7768 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / 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} | |||||||||||||||
Property / defining formula: / rank | |||||||||||||||
Preferred rank | |||||||||||||||
Property / defining formula: / reference | |||||||||||||||
Property / defining formula | |||||||||||||||
f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup _{n \rightarrow a} \frac{|f(n)|}{g(n)}<\infty | |||||||||||||||
Property / defining formula: / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / defining formula: / reference | |||||||||||||||
Property / Quora topic ID | |||||||||||||||
Big-O-Notation | |||||||||||||||
Property / Quora topic ID: Big-O-Notation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Quora topic ID: Big-O-Notation / reference | |||||||||||||||
Property / described by source | |||||||||||||||
Property / described by source: The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / described by source: The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition / qualifier | |||||||||||||||
section, verse, paragraph, or clause: 1.2.11.1 | |||||||||||||||
Property / described by source: The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition / qualifier | |||||||||||||||
page(s): 107-111 | |||||||||||||||
Property / described by source | |||||||||||||||
Property / described by source: ISO 80000-2:2019 Quantities and units — Part 2: Mathematics / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / described by source: ISO 80000-2:2019 Quantities and units — Part 2: Mathematics / qualifier | |||||||||||||||
section, verse, paragraph, or clause: 2-12.15 | |||||||||||||||
Property / described by source: ISO 80000-2:2019 Quantities and units — Part 2: Mathematics / qualifier | |||||||||||||||
subject named as: order comparable with or inferior to | |||||||||||||||
Property / Encyclopædia Universalis ID | |||||||||||||||
calculs-asymptotiques | |||||||||||||||
Property / Encyclopædia Universalis ID: calculs-asymptotiques / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID | |||||||||||||||
bigOnotation | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID: bigOnotation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID | |||||||||||||||
ONotation | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID: ONotation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID | |||||||||||||||
OhNotation | |||||||||||||||
Property / Dictionary of Algorithms and Data Structures ID: OhNotation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: notation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: Landau notation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Brilliant Wiki ID | |||||||||||||||
big-o-notation | |||||||||||||||
Property / Brilliant Wiki ID: big-o-notation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OmegaWiki Defined Meaning | |||||||||||||||
1098739 | |||||||||||||||
Property / OmegaWiki Defined Meaning: 1098739 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / named after | |||||||||||||||
Property / named after: Edmund Landau / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Microsoft Academic ID | |||||||||||||||
39440426 | |||||||||||||||
Property / Microsoft Academic ID: 39440426 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / facet of | |||||||||||||||
Property / facet of: function / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / notation | |||||||||||||||
Property / notation: Ο / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MathWorld ID | |||||||||||||||
Big-ONotation | |||||||||||||||
Property / MathWorld ID: Big-ONotation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / different from | |||||||||||||||
Property / different from: little o notation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / in defining formula | |||||||||||||||
f(x) = \operatorname{O}(g(x)) | |||||||||||||||
Property / in defining formula: / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / in defining formula: / qualifier | |||||||||||||||
Property / Treccani's Enciclopedia della Matematica ID | |||||||||||||||
o-grande | |||||||||||||||
Property / Treccani's Enciclopedia della Matematica ID: o-grande / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Treccani's Enciclopedia della Matematica ID: o-grande / qualifier | |||||||||||||||
subject named as: O grande | |||||||||||||||
Property / Treccani's Enciclopedia della Matematica ID: o-grande / qualifier | |||||||||||||||
publication date: 2013
| |||||||||||||||
Property / ProofWiki ID | |||||||||||||||
Symbols:O/Big-O_Notation | |||||||||||||||
Property / ProofWiki ID: Symbols:O/Big-O_Notation / rank | |||||||||||||||
Normal rank |
Latest revision as of 15:10, 29 July 2024
notation to describe the limiting behavior of a function
- Landau notation
- Bachmann–Landau notation
- asymptotic notation
- Landau symbol
- order comparable with or inferior to
Language | Label | Description | Also known as |
---|---|---|---|
English | big O notation |
notation to describe the limiting behavior of a function |
|
Statements
1.2.11.1
107-111
0 references
order comparable with or inferior to
0 references
Identifiers
7768
0 references
calculs-asymptotiques
0 references
bigOnotation
0 references
ONotation
0 references
OhNotation
0 references
big-o-notation
0 references
1098739
0 references
39440426
0 references
Big-ONotation
0 references
Symbols:O/Big-O_Notation
0 references