Little-O Notation
- Tags
- comp-sci
An asymptotic function which indicates strictly [see page 15, slower] growth.
\begin{align*} f(n) = o(g(n)) \text{\; if \;} \lim_{n \rightarrow \infty} \frac{f(n)}{g(n)} = 0 \end{align*}
An asymptotic function which indicates strictly [see page 15, slower] growth.
\begin{align*} f(n) = o(g(n)) \text{\; if \;} \lim_{n \rightarrow \infty} \frac{f(n)}{g(n)} = 0 \end{align*}