Versione delle 17:45, 8 ott 2018 modifica Botcrux (discussione \| contributi) Bot 3 458 928 modifiche m Bot: aggiungo sortkey " " per categoria principale (v. discussione) ← Differenza precedente		Versione delle 19:51, 28 feb 2019 modifica annulla 92.223.159.57 (discussione) →‎Prodotti Etichetta: Modifica visuale Differenza successiva →
Riga 321: Oltre a queste, all'interno di ognuna delle notazioni vale la [[proprietà transitiva]], cioè, ad esempio, se <math> f = \mathrm{O}(g) </math> e <math> g = \mathrm{O}(h) </math> allora <math> f = \mathrm{O}(h) </math>. La [[riflessività]] e la ~~transitività~~transitivita di <math> \mathrm{O} </math> implicano che esso è un [[preordine]], la cui [[relazione di equivalenza]] associata è proprio <math>\Theta </math>. Infatti dalla definizione di <math>\Theta </math>, è proprio <math> f = \Theta(g)\iff f=\mathrm{O}(g)\land g=\mathrm{O}(f) </math>. Inoltre, se <math> p </math> è una costante, è definitivamente <math> f(x) \leq p </math> se e solo se <math> f(n) = \mathrm{O}(1) </math> e analogamente è definitivamente <math> f \geq p </math> se e solo se <math> f(n) = \Omega(1) </math>.

Stima asintotica: differenze tra le versioni