The notation specifies asymptotic lower bounds.

**DEF.**
**Big Omega**. *f* (*n*) is said to be
(*g*(*n*)) if a
positive real constant C
and a positive integer *n*_{0} such that

An Alternative Definition :
*f* (*n*) is said to be
(*g*(*n*)) iff a positive real constant C
such that

The notation describes asymptotic tight bounds.

**DEF.**
**Big Theta**. *f* (*n*) is
(*g*(*n*)) iff positive
real constants C_{1} and
C_{2} and a positive integer n_{0}, such that

eEL,CSA_Dept,IISc,Bangalore