0 Daumen
70 Aufrufe

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:

f3(n) = (n3  + 3n) / (2n2  + 8)


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

Gefragt von

1 Antwort

0 Daumen

Es gilt

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

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

Beispiel:  f(n) = (n3 + …) / (2n2 + …) = O(n)   

Mit Omega und Theta kenne ich mich leider nicht aus.

Beantwortet von

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

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...