Algorithmen

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
 
Um antworten zu können musst du eingeloggt sein.

Neue Beiträge

Zurück