Notation:

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:

Ω(g(n))=∑f(n):

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

Assumption:

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).

Example:

root n= big Omega(lg n)  : up to constant factors root n is at least log n for sufficiently large n

Range/Corresponds To:

corresponds to greater than or equal to

Usage:

Used to express functions that are at least some quantity

Represent:

Superset function.

Notation Nature:

symmetric