0 Daumen
793 Aufrufe

Aufgabe:

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))


Wie ist die folgende monoton wachsende Funktion mit groß O zu beweisen ?

Avatar von
Bitte in Zukunft selbständig auf Rechtschreibung in Text und Überschrift, sowie auf sinnvolle Tags achten.
Made by a lovely Community