big O notation (Q1757): Difference between revisions

@@ 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 2013Timestamp +2013-10-28T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-10-28T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / Stack Exchange tag @@
+https://stackoverflow.com/tags/big-o
@@ Property / Stack Exchange tag: https://stackoverflow.com/tags/big-o / rank @@
+Normal rank
@@ Property / PSH ID @@
@@ 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 Mg(x),\quad \forall x\geq x_{0}$ 
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 rank
+imported from Wikimedia project: English Wikipedia
@@ 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$ 
f(x) = \operatorname{O}(g(x)) \text { as } x \rightarrow a \iff \limsup _{n \rightarrow a} \frac{|f(n)|}{g(n)}<\infty
+Normal rank
+imported from Wikimedia project: English Wikipedia
@@ 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 @@
+stated in: Quora
@@ Property / described by source @@
+The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition
+Normal rank
+section, verse, paragraph, or clause: 1.2.11.1
+page(s): 107-111
@@ Property / described by source @@
+ISO 80000-2:2019 Quantities and units — Part 2: Mathematics
+Normal rank
+section, verse, paragraph, or clause: 2-12.15
+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 @@
+notation
@@ Property / instance of: notation / rank @@
+Normal rank
@@ Property / instance of @@
+Landau notation
@@ 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 @@
+Edmund Landau
@@ Property / named after: Edmund Landau / rank @@
+Normal rank
@@ Property / Microsoft Academic ID @@
+39440426
@@ Property / Microsoft Academic ID: 39440426 / rank @@
+Normal rank
@@ Property / facet of @@
+function
@@ 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 @@
+little o notation
@@ Property / different from: little o notation / rank @@
+Normal rank
@@ Property / in defining formula @@
+ $f(x)=\operatorname {O} (g(x))$ 
f(x) = \operatorname{O}(g(x))
@@ Property / in defining formula: $f(x)=\operatorname {O} (g(x))$ / rank @@
+Normal rank
@@ Property / in defining formula: $f(x)=\operatorname {O} (g(x))$ / qualifier @@
+symbol represents: big O notation
@@ 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: 2013Timestamp +2013-01-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 year
Before 0
After 0
-Timestamp
++2013-01-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+year
 Before
 After
@@ Property / ProofWiki ID @@
+Symbols:O/Big-O_Notation
@@ Property / ProofWiki ID: Symbols:O/Big-O_Notation / rank @@
+Normal rank

Latest revision as of 16: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