Personal website Rudolf Adamkovič

Home / Computer science / Big O


Example

The asymptotic complexity of

\begin{equation*} f(n) = 4n^3 + 3n^2 + 2n + 1 \end{equation*}

in Big O is derived by

\begin{align*} f(n) & = \mathcal{O}(4n^3 + 3n^2 + 2n + 1) \\ & = \mathcal{O}(n^3 + n^2 + n) \\ & = \mathcal{O}(n^3). \end{align*}

© 2025 Rudolf Adamkovič under GNU General Public License version 3.
Made with Emacs and secret alien technologies of yesteryear.