Definition. Landau Notation [003D]

Seien zwei beliebige Funktionen. Wenn eine Konstante existiert, sodass

dann schreiben wir .