### 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