Definition:Little-Omega

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