Apa itu Notasi Landau?

Misalkan $f, g$ terdefinisi di dekat $x_0$ (dengan $x_0 \in \R$ atau $\pm\infty$). Kita menulis, ketika $x \to x_0$:

• $f = o(g)$ (“o kecil”) bila $f = \varepsilon g$ dengan $\varepsilon(x) \to 0$;
• $f = O(g)$ (“O besar”) bila $f = u g$ dengan $u$ yang terbatas di dekat $x_0$;
• $f \sim g$ (“setara”) bila $f = (1 + \varepsilon) g$ dengan $\varepsilon \to 0$ — setara dengan itu, $f - g = o(g)$.

Notasi yang sama berlaku bagi barisan (dengan $n \to \infty$).