big O notation (Q1757): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
Timestamp+2013-10-28T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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
 
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
 
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
 
Property / Treccani's Enciclopedia della Matematica ID: o-grande / qualifier
 
publication date: 2013
Timestamp+2013-01-01T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 year
Before0
After0
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
  • Landau notation
  • Bachmann–Landau notation
  • asymptotic notation
  • Landau symbol
  • order comparable with or inferior to

Statements

0 references
0 references
0 references
0 references
0 references
0 references

Identifiers

0 references
/m/0c4hc
1 reference
7768
0 references
Big-O-Notation
1 reference
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