O-Notation

Neue Frage »

rref Auf diesen Beitrag antworten »
O-Notation
Hallo zusammen,
beim üben für die Klausur bin ich auf folgende Aufgabe gestoßen:

Gebe eine möglichst einfache Funktion g(n) mit f(n)=Omega(g(n)) an.

Wenn ich die Funktion ein bisschen vereinfache komme ich iwann an den Punkt, an dem ich
entscheiden muss was schneller wächst: oder
Eigentlich würde ich sagen n wächst schneller, da

oder täusche ich mich da? Auf jeden Fall steht in der Lösung:

und ich frage mich wieso das so ist.
mfg rref
ein gast Auf diesen Beitrag antworten »
RE: O-Notation
Hey,

Es ist richtig, dass .
Guck Dir doch nochmal die Definition von an.

Ich hoffe Dir geholfen zu haben.

Gruß,
ein Gast.
Neue Frage »
Antworten »



Verwandte Themen

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