Hallo,
ich habe diese Aufgabe bekommen und weiss garnicht was ich da machen soll.

http://www.bilder-space.de/show.php?...8MnnHcV8aA.JPG

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 Negi,

wie wurden denn die Landau-Symbole bei euch eingeführt? Es gibt da eine Definition mittels Quantoren und eine mittels Grenzwerten. Letztere ist ja in der Aufgabenstellung gegeben (wobei da genau genommen die Betragsstriche fehlen).

Umgangssprachlich gilt f ∈ O(g), wenn f im Wesentlichen nicht schneller wächst als g. f(n) := n wächst also beispielsweise nicht wesentlich schneller als g(n) := n². Anhand dieser Vorstellung kannst du nun Vermutungen über die Verhältnisse der in der Aufgabe gegebenen Funktionen aufstellen. Diese beweist du dann mit der Definition des Groß-O oder mit den angegebenen Eigenschaften. Deine Vermutungen kannst du uns ja schon mal verraten, dann können wir dir sagen ob du auf dem richtigen Weg bist.

Grüße, Matthias