Kurs:Algorithmen und Datenstrukturen/Vorlesung/Omega-Notation

Aus Wikiversity
Zur Navigation springen Zur Suche springen




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


Vorheriges Thema.jpg Discussion Nächstes Thema.jpg