Landau-Notation, allgemein eine Symbolik, mit der das asymptotische Verhalten von Funktionen beschrieben werden kann. Besondere Bedeutung hat die Landau-Notation in der theoretischen Informatik (Theorie der Algorithmen, Komplexitätstheorie), wo man sich dieser Notation bedient, um ein Maß für die as...