Hallo ich möchte folgenden Aufgabe lösen, weiß aber wirklich nicht wie das gehen soll...
Gegeben sei f : N → R+ und g : N → R+ . Es gilt f (n) ∈ Θ(s(n)), g(n) ∈ Θ(r(n)).
Beweisen Sie f (n) · g(n) ∈ Θ(s(n) · r(n)).
Würde mich über die Lösung freuen!
Vielen Dank!