Big O, Wmega and theta notation
Big oh
The function f(n) =
O(g(n)) iff there exist positive constants C and no such that
f(n)≤ C * g(n) for all n, n ≥n0.
Omega
The function f(n) =Ω (g(n)) iff there exist positive constant C
and no such that
f(n) C * g(n) for all n, n
≥ n0.
Theta
The function f(n) =θ
(g(n)) iff there exist positive constant C1, C2, and no such that
C1 g(n)≤ f(n) ≤ C2 g(n) for all n, n ≥ n0.
No comments:
Post a Comment