Little Omega Notation

Tags

comp-sci

An asymptotic function which indicates strictly [see page 15, faster] growth.

\begin{align*} f(n) = o(g(n)) \text{\; if \;} g(n) = o(f(n)) \end{align*}