Big O Notation

#Computers

$\displaystyle ~\exists~x_{0},M\in \mathbb{R}:\lvert T(x)\rvert\leq Mf(x)~\forall~x>x_{0} \rightarrow T(n)=O(f(x))$

• If a function $\displaystyle T(x)$ is bounded for large values by a constant multiple of another function $\displaystyle f(x)$, we say $\displaystyle T(n)=O(f(x))$