Definition:Little-Omega Notation

Definition
Given the functions $f$ and $g$, the statement:


 * $\displaystyle f(n) \in \omega (g(n))$

is equivalent to:


 * $\displaystyle \lim_{ n \to \infty} {\frac{f(n)}{g(n)}} = \infty$

A function $f$ is $\omega (g)$ iff $f$ is not $O(g)$ where $O$ is the Big O-notation.

Also see

 * O-Notation


 * Big-Omega