Definicja 0.1 Notacja ”duże O” f(x) = O(g(x)) ↔ (∃c > 0)(∃N)(∀n>N
Transkrypt
Definicja 0.1 Notacja ”duże O” f(x) = O(g(x)) ↔ (∃c > 0)(∃N)(∀n>N
Definicja 0.1 Notacja ”duże O” f (x) = O(g(x)) ↔ (∃c > 0)(∃N )(∀n > N )(f (n) ≤ c · g(n)) Definicja 0.2 Notacja ”duża Omega” f (x) = Ω(g(x)) ↔ (∃c > 0)(∃N )(∀n > N )(f (n) ≥ c · g(n)) Definicja 0.3 Notacja Θ f (x) = Θ(g(x)) ↔ (∃c1 , c2 > 0)(∃N )(∀n > N )(c1 · g(n) ≤ f (n) ≤ c2 · g(n)) 1