0 Daumen
484 Aufrufe

Hallo, kann jemand mir helfen um es zu beweisen? Danke

Seien f, g : N → N monoton wachsende Funktionen. Beweisen Sie die folgenden Aussagen.
a) f(n) = Ω(g(n)) ⇒ g(n) = O((f(n))2)
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))

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community