Little o Notation

Its similar to Big O Notation.

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

example :

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

Now Little o:

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

example :

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

f(n) = o(g(n)), f is bounded above by g(up to constant factor) asymptotically.

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