Tutoriel par Examples: asymptotiques



Soit f(n) et g(n) deux fonctions définies sur l'ensemble des nombres réels positifs, c, c1, c2, n0 sont des constantes réelles positives. Notation f (n) = O (g (n)) f (n) = Ω (g (n)) f (n) = Θ (g (n)) f (n) = o (g (n)) f (n) = ω (g (n)) Définition formelle ∃ c > 0, ∃ n0 > 0 : ∀ n ...

Page 1 de 1