kann mir mal jemand auf deutsch sagen, was überhaupt bewiesen werden soll?
Ich hab mir jetzt schon tausendmal die Folien angeschaut und gegooglet, aber mir wird nicht mal klar, was überhaupt bewiesen werden soll.
was ist denn in dem fall das s und das r ?
Ein Beispiel:
Es sei f(x)=3x+4, g(x)=3 ln (x^2), dann ist ja f(x)=Θ(x) und g(x)=Θ(log x), also z.B. s(x)=x und r(x)=log x.
Daraus folgt laut der Behauptung der Aufgabenstellung, dass auch (3x+4)*(3 ln (x^2))=Θ(x log x) ist.
Das kann man nachpruefen fuer diesen einen Fall, man soll es aber allgemein beweisen, also unabhaengig davon, was f und g sind.