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))
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos