Wat is Landau-notatie?

Zij $f, g$ gedefinieerd in de buurt van $x_0$ ($x_0 \in \R$ of $\pm\infty$). Men schrijft, als $x \to x_0$:

• $f = o(g)$ (“kleine o”) wanneer $f = \varepsilon g$ met $\varepsilon(x) \to 0$;
• $f = O(g)$ (“grote O”) wanneer $f = u g$ met $u$ begrensd in de buurt van $x_0$;
• $f \sim g$ (“equivalent”) wanneer $f = (1 + \varepsilon) g$ met $\varepsilon \to 0$ — equivalent hiermee: $f - g = o(g)$.

Dezelfde notatie geldt voor rijen ($n \to \infty$).