f(n)= big Omega[g(n)]
How to Read:
You should read equals like "is". Is means that everything over here is in over there.
Definition / Explanation:
There exits constants c>0,n0>0
Such that 0<=cg(n)<=f(n)
For all n>=n0
f(n)= big Omega[g(n)] to mean f(n) is at least some constant times g(n) -- -- for sufficiently large n
We are going to assume that f(n) is non-negative here. And I just want g(n) to be bounded above by f(n).
root n= big Omega(lg n) : up to constant factors root n is at least log n for sufficiently large n
corresponds to greater than or equal to
Used to express functions that are at least some quantity