Hallo,
ich habe diese Aufgabe bekommen und weiss garnicht was ich da machen soll.
http://www.bilder-space.de/show.php?file=29.04326QC8…
Bitte um Hilfe damit ich überhaupt anfagen kann. Ich will keine Lösung der Aufgaben haben, aber ein paar beispiele wären super, damit ich weiss was ich machen muss.
Danke im voraus
Negi
Hallo!
Also die Aufgabe ist es, zu überprüfen, ob f1 Element von O(f2) ist, ob f2 Element von O(f3) ist, usw. … bis zur Frage, ob f4 in O(f5) ist.
(Was es mit der O-Notation auf sich hat, müsstest du ja wissen^^)
Um das herauszufinden bzw. zu beweisen nimmst du einfach die gegebenen Formeln (Das ist ja die Definition für „f Element O(g)“). Du schaust also ob der „limes gegen unendlich“ von f1 durch f2 kleiner unendlich ist. Wenn ja, dann ist f1 Element von O(f2). Dafür benutzt du dann die Regeln für die Limes-Berechnung. Dann kommt man eigentlich ziemlich gut auf ein Ergebnis.
Gruß Karsten
