O-, Ω- und Θ-Klassen und Funktionen

Question

Hallo! Ich brauche dringend Hilfe mit den Notationen. 

Die Aufgabe:

Geben sie für die Funktionen die passende O-, Ω-, oder Θ-Klasse an.

Wie finde ich das heraus? Leider habe ich gar keine Ahnung! Mir sind nur die Definitionen der Notationen bekannt.

Eins dieser Funktionen wäre zum Beispiel:

f₃(n) = (n³  + 3n) / (2n²  + 8)

Wie gehe ich hier vor? Vielen lieben Dank schon mal!

Answer 1

Es gilt

f = O(g)   <=>   lim |f(x)/g(x)| < ∞

Quelle:  z. B. Wikipedia „Landau-Symbole“

Beispiel:  f(n) = (n³ + …) / (2n² + …) = O(n)   

Mit Omega und Theta kenne ich mich leider nicht aus.

Comments

Vielleicht ging das ein bisschen schnell.  Wenn ich es besser erklären soll, gib mir einfach Bescheid.