Kurs:Algorithmen und Datenstrukturen (hsrw)/Vorlesung/Omega-Notation
Erscheinungsbild
-Notation
[Bearbeiten]Für eine Funktion ist die Menge wie folgt definiert:
Anschaulich formuliert bedeutet das, dass die Menge aller durch f nach unten beschränkter Funktionen ist und somit die asymptotische untere Schranke ist.