Wie könnte man das zu Wachstum von Funktionen beweisen?
Seien f, g : N → R>0. Dann folgt aus f(n) = O(g(n)), dass (f + g)(n) = Θ(g(n)) ist.
1 Antwort
Arbeite mit den Definitionen:
und
Seien f, g : N → R>0. Dann folgt aus f(n) = O(g(n)), dass (f + g)(n) = Θ(g(n)) ist.
Arbeite mit den Definitionen:
und