Little Omega Notation

Its similar to Big Omega Notation.

Ω(f(n) is the set of functions that have the same or greater rate of growth as f(n).

example :

f(n^2) => Ω(f(n)) => {n^2, 2n^2, 2n^3+1 etc}

Now Little o:

ω(f(n)) is the set if functions that have greater rate of growth as compared to that of f(n).

example :

f(n^2) => ω(f(n)) => {2n^3+1 etc}

f(n) = ω(g(n)) =>

f(n) > c * g(n), n >= n0, n0>=1 , c>0