$u(n) = O(v(n))$ s'il existe un rang $n_0$ et un réel $k > 0$ tels que, pour tout $n \geq n_0$, $|u(n)| \leq k\,|v(n)|$.

Le couple $(n_0, k)$ n'est pas unique : plus on accepte un $k$ grand, plus on peut commencer tôt, et inversement.

Trouver les valeurs demandées pour $T(n) = 4n + 12$ et $v(n) = n$, en ne considérant que des entiers.