O que é Notação de Landau?

Sejam $f, g$ definidas perto de $x_0$ ($x_0 \in \R$ ou $\pm\infty$). Escreve-se, quando $x \to x_0$:

• $f = o(g)$ (“o pequeno”) quando $f = \varepsilon g$ com $\varepsilon(x) \to 0$;
• $f = O(g)$ (“O grande”) quando $f = u g$ com $u$ limitada perto de $x_0$;
• $f \sim g$ (“equivalente”) quando $f = (1 + \varepsilon) g$ com $\varepsilon \to 0$ — equivalentemente $f - g = o(g)$.

A mesma notação aplica-se a sequências ($n \to \infty$).