Definition:Little-O Notation

Definition
Little-$\oo$ notation occurs in a variety of contexts.

Sequences
Let $\sequence {a_n}$ and $\sequence {b_n}$ be sequences of real or complex numbers.

Estimate at Infinity
Let $f$ and $g$ be real functions defined on a neighborhood of $+\infty$ in $\R$.

Also see

 * Definition:Big-$\OO$ Notation


 * Definition:Big-Omega Notation
 * Definition:Little-Omega Notation


 * Definition:Theta Notation