Aufgabe:
Seien f, g : N → N monoton wachsende Funktionen. Beweisen Sie die folgenden Aussagen:
a) f(n) = Ω(g(n)) ⇒ g(n) = O((f (n))3)
b) Sei h : N → N eine weitere monoton wachsende Funktion. Zudem sei h(n) = O(f (n) +
g(n)) und g(n) = O(f (n)). Dann gilt auch h(n) = O(f (n)).
Problem/Ansatz:
ich habe wirklich keinen Ahnung, wie ich das beweise soll. Kann mir jemand helfen?
