Landau-Symbole Flashcards
1
Q
Landau-Symbol O(g)
A
Klasse von Funktionen f, die höchstens so schnell wachsen wie alpha * g(n)
2
Q
Landau-Symbol Omega(g)
A
Klasse von Funktionen f, die mindestens so schnell wachsen wie beta* g(n)
3
Q
Wofür dient die O-Notation?
A
Die O-Notation dient zum Vergleich von Laufzeitalgorithmen auf einer abstrakteren Ebene.
4
Q
Landau-Symbol Theta(g)
A
Klasse von Funktionen f, die genauso schnell wachsen wie g(n).
Theta(g) ist die Vereinigung von O(g) und Omega(g)
