Die Groß-O Notation im worst case.

[Kanikkl]

Vielen Dank erst einmal für deine Ausführliche antwort...

was ich aus deiner Definition verstanden habe ist folgendes:

-> Wenn man herausfinden will, zu welcher Klasse gehört, muss man die Gleichung f(n) zu c*n oder c*n² (oder c*n³) kleiner setzen : f(n)<c*n²
-> Wenn man ein C und ein X_0 ermitteln kann, dann kann man sicher davon ausgehen, dass sie zur Klasse O(n²) gehört..

-> Explizit gilt für die Rechnung: erst einmal durch die Klasse teilen, in die man die Gleichung vermutet: z.b. /n oder /n² Und dafür gilt, dass n > 0 sein muss.

Hab aber ein paar Fragen zu

Zitat:

Nun setzen wir x_0 := 10, womit gilt 5/x + 6/x² < 1.
Jetzt suchen wir uns ein c, so dass c-2 >= 1, zum Beispiel c := 1

- Wieso sagt man x_0 und setzen wir für x_0 eine beliebige Zahl ein, damit f(n) (müsste ja eig f(x) heißen *g*) möglichst klein ist und x > 0 erfüllt ist?


-----

Und genau so viel brauchen wir auch Wenn du mir meine offen Frage noch beantworten würdest, wär das super ^^