big O notation (Q269878)
Jump to navigation
Jump to search
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
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 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}}
1 reference
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. upstream connect error or disconnect/reset before headers. reset reason: connection failure"): {\displaystyle f(x)=\operatorname {O} (g(x)){\text{ as }}x\rightarrow a\iff \limsup _{n\rightarrow a}{\frac {|f(n)|}{g(n)}}<\infty }
1 reference
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. upstream connect error or disconnect/reset before headers. reset reason: connection failure"): {\displaystyle f(x)=\operatorname {O} (g(x))}
0 references
1.2.11.1
107-111
0 references
order comparable with or inferior to
0 references
Identifiers
Sitelinks
Wikipedia(37 entries)
- arwiki تمثيل O الكبرى
- azwiki Böyük O işarələr sistemi
- bewiki О-натацыя
- bnwiki বড় O লিখনপদ্ধতি
- cawiki Notació de Landau
- cswiki Landauova notace
- dewiki Landau-Symbole
- enwiki Big O notation
- eowiki Granda O
- eswiki Cota superior asintótica
- euwiki Goi borne asintotiko
- fawiki نماد O بزرگ
- frwiki Comparaison asymptotique
- hewiki סימון אסימפטוטי
- hiwiki बड़ा ओ संकेतन
- huwiki O jelölés
- idwiki Notasi O besar
- itwiki O-grande
- jawiki ランダウの記号
- kawiki ასიმპტოტური აღნიშვნა O-დიდი
- kowiki 점근 표기법
- nlwiki Grote-O-notatie
- nowiki Stor O-notasjon
- plwiki Asymptotyczne tempo wzrostu
- ptwiki Grande-O
- rowiki Notația Big O
- ruwiki «O» большое и «o» малое
- simplewiki Big O notation
- slwiki O notacija
- srwiki Велико О
- svwiki Ordo
- thwiki สัญกรณ์โอใหญ่
- trwiki Büyük O gösterimi
- ukwiki Нотація Ландау
- viwiki Ký hiệu O lớn
- zh_yuewiki 大 O 符號
- zhwiki 大O符号
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(1 entry)
- frwikiversity Fonctions d'une variable réelle/Relations de comparaison