Alternativdefinition Ottmann/Widmayer:
W(f) = {g | $ c > 0 : $ unendlich viele n: g(n)>= cf(n)}
Beispiel: f(n) = 1 falls n gerade, n2 sonst.
Originaldefinition liefert f = W(1),
Alternativdefinition f = W(n2).
Abschätzung von oben und unten (exakte Schranke)
g aus Q(f) bedeutet also: die Funktion g verläuft ab einem Anfangswert n0 im Bereich [c1f,c2f] für geeignete Konstanten c1, c2.