Stima asintotica: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Etichetta: Rimozione di avvisi di servizio |
Annullata la modifica 55352227 di 79.9.107.44 (discussione) |
||
Riga 219:
se <math>\lim_{n \to \infty} \frac{f(n)}{g(n)} = 0
=== Grafici ===
{| align="center" width="100%"
|[[Immagine:Big-O-notation.png|350px|center|thumb|Esempio di notazione O-grande: f(x) = O(g(x)), esistono ''c''>0 e un valore x<sub>0</sub> tale che a destra di x<sub>0</sub> si abbia f(x) < c g(x)]]
|[[Immagine:Big-Ω-notation.png|350px|center|thumb|Esempio di notazione Ω-grande: f(x) = Ω(g(x)), esistono ''c''>0 e un valore x<sub>0</sub> tale che a destra di x<sub>0</sub> si abbia f(x) > c g(x)]]
|}
== Voci correlate ==
* [[Limite di una successione]]
* [[Limite di una funzione]]
* [[Tavola dei limiti notevoli]]
* [[Teoria della complessità computazionale]]
* [[Algoritmo]]
{{analisi_matematica}}
{{Portale|matematica}}
[[Categoria:Analisi asintotica]]
[[Categoria:Successioni]]
[[Categoria:Funzioni reali di variabile reale]]
[[de:O-Notation]]
[[ko:대문자 O 표기법]]
[[pl:Notacja dużego O]]
[[ru:O-большое]]
[[sr:Ландау нотација]]
[[tr:Big-O]]
| |||