Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Zusammenhänge asymptotischer Beziehungen

Zusammenhänge asymptotischer Beziehungen

Universität / Fachhochschule

Tags: Asymptotische Beziehungen, Asymptotische Notation

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Fl4mer

Fl4mer aktiv_icon

12:01 Uhr, 01.05.2017

Antworten
Hallo Leute ich habe eine Frage. Sie ist nicht direkt aus Mathe sondern eher aus der Informatik
Habe leider überhaupt keinen Ansatz bei der Frage. Bräuchte sehr dringend Hilfe. Kann mir vielleicht jemand erklären wie die untere Augabe funktioniert?

Es seien f,f1,f2,g,g1,g2:N → R≥0 monotone Funktionen, die Laufzeiten bestimmen.
Zeigen oder widerlegen Sie die folgenden Aussagen:
a)f1=Ω(g1),f2=Ω(g2) ⇒ f1+f2=Ω(g1+g2).
b)f1=Θ(g1),f2=Θ(g2) ⇒ f1 · f2=Θ(g1 · g2).
c)f=O(g) ⇒ 2f=O(2g).
d)f(n)=g(n2) ⇒ f=Ω(g).
e)f=O(f1),f1=Ω(f2) ⇒ f=O(f2).
f)f=o(f1),f1=O(f2) ⇒ f=o(f2).

Das O ist die groß Oh-Notation

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.