¿Qué es Notación de Landau?

Sean $f, g$ definidas cerca de $x_0$ ($x_0 \in \R$ o $\pm\infty$). Se escribe, cuando $x \to x_0$:

• $f = o(g)$ («o pequeña») cuando $f = \varepsilon g$ con $\varepsilon(x) \to 0$;
• $f = O(g)$ («O grande») cuando $f = u g$ con $u$ acotada cerca de $x_0$;
• $f \sim g$ («equivalente») cuando $f = (1 + \varepsilon) g$ con $\varepsilon \to 0$ — equivalentemente, $f - g = o(g)$.

La misma notación se aplica a las sucesiones ($n \to \infty$).