Definition:Little-Omega Notation

Definition
Given the real 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

 * Definition:O Notation


 * Definition:Big-Omega