Big O Notation

$\exists x_0,M\in \mathbb{R}:|T(x)|\le Mf(x)\forall x>x_0\to T(n)=O(f(x))$

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