Assymptotisches Verhalten
-
Hallo!
Ich habe die Funktion Tmin(n) = a*n² + b*n + c gegeben.
In meinem Skript steht weiter, dass hierfür die Relation:
Tmin(n) € Theta(n) gilt. (Theta(n) ist die assymptotische enge Schranke.)
Wenn ich das richtig verstanden habe, bedeutet das:
c0 * |g(n)| <= |Tmin(n)| <= c1 * |g(n)|, wobei g(n) = n, c>0 und n gegen unendlich.
Wie kann es denn sein, dass n² + n + c kleiner ist als irgendeine Konstante * n?
-
Das ist falsch. Sicher, dass da nicht Ω steht?
-
hat sich erledigt... ich sollte lesen lernen.
