O-Notation |
25.02.2013, 17:43 | rref | Auf diesen Beitrag antworten » |
O-Notation 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 |
||
26.02.2013, 18:20 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|