Aufgabe:
Beweisen Sie die folgende Aussage:
Seien f,g :N →R>0 . Dann folgt aus f(n)=O(g(n)), dass (f +g)(n)= θ(g(n)) ist.
Problem/Ansatz:
Können Sie mir zeigen, wie man diese Frage lösen kann? Ein Paar tipps reicht mir. Danke im voraus.
