0 Daumen
84 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
0 Daumen
1 Antwort
Gefragt 16 Jun 2016 von Gast

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...