Asymptotische Symbole-O()，o()，Ω()，ω() und θ()

Asymptotische Symbole

Asymptotische Symbole werden verwendet, um die Komplexität von asymptotischen Analysealgorithmen darzustellen. Diese Symbole sind mathematische Werkzeuge zur Darstellung der Komplexität. Es gibt drei gebräuchliche Symbole.

Große oh-Notation

Big-Die Oh-(O)-Notation begrenzt den oberen Wert der Funktion f(n) auf einen konstanten Faktor.

Kleines o-Symbol

Abgesehen vom Big-Oh, Big-Omega und Big-Neben dem Theta-Symbol gibt es noch andere Symbole. Eines davon ist das kleine Symbol.

Es gibt nur wenige Symbole, die zur Beschreibung von nicht streng begrenzten Obergrenzen verwendet werden. Mit anderen Worten, die obere Begrenzung von f(n) ist locker.

Großes Omega-Symbol

Big-Die Omega-(Ω)-Notation begrenzt den unteren Wert der Funktion f(n) auf einen konstanten Faktor.

Kleines ω-Symbol

Ein weiteres asymptotisches Symbol ist das kleine Omega-Symbol. Es wird mit (ω) dargestellt.

Die omega-(ω)-Notation wird selten verwendet, um die Untergrenze von f(n) zu beschreiben.

Große Theta-Notation

Big-Die Theta-(Θ)-Notation begrenzt die Grenzen der Funktion f(n) innerhalb eines konstanten Faktors.