Definition. Landau O-Notation [003D]

Seien zwei beliebige Funktionen. Wenn eine Konstante existiert, sodass

dann schreiben wir .