Seien f, g : N → R>0. Dann folgt aus f(n) = O(g(n)), dass (f + g)(n) = Θ(g(n)) ist.