Aufgabe: Zeigen Sie: für zwei Polynomfunktionen f und g gilt genau dann f ∈ Θ(g),wenn grad(f) = grad(g).
Problem/Ansatz: Wir müssen den Beweis selbständig erarbeiten. Der Ansatz ist das die Funktion f ∈ Ο(g) und f ∈ Ω(g) sein muss, damit f ∈ Θ(g) gilt. ich habe aber keine Ahnung wie man das zeigen soll.
