O Notation

Neue Frage »

prinzschleifer Auf diesen Beitrag antworten »
O Notation
Hallo Community,

ich meld mich mal wieder zu Wort:

ich habe eine Funktion gegeben von

Genauer sieht sie so aus:



Und ich soll zeigen, dass liegt.

Nun meine Überlegung:

Laut der Fallunterscheidung kann man g(k) umschreiben, den es gilt ja dann !

Daraus folgt:

So, und jetzt muss ich zeigen, dass liegt. Kann mir jemand einen Tipp geben?

Vielen vielen Dank!
tmo Auf diesen Beitrag antworten »
RE: O Notation
Zitat:
Original von prinzschleifer
Nun meine Überlegung:

Laut der Fallunterscheidung kann man g(k) umschreiben, den es gilt ja dann !

Daraus folgt:


Das stimmt nicht. Dann wäre in einer deutlichen höheren Größenordnung als .

Du solltest vielleicht erstmal bestimmen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »