Zum Inhalt springen

Kurs:Algorithmen und Datenstrukturen/Vorlesung/Omega-Notation

Aus Wikiversity




-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.


Discussion