Ich soll die folgende Aufgabe lösen und bin noch Einsteiger in der Komplexitätsrechnung. Würde euch für ein bissle Hilfe sehr dankbar sein!
Die Aufgabe lautet folgenderweise:
f,g:N*->N*
A) f(n)∈O(g(n))
B) 2f(n) ∈ O(2g(n))
Zeige mit einem Beweis,oder widerlege mit einem Gegenbeispiel, dass A⇒B und/oder B⇒A.
Was ich schon gemacht habe: Für A⇒B have ich f(n)=2n und g(n)=n gewählt und es dadurch widerlegt. Wie kann ich jetzt mit dem zweiten Punkt umgehen?
Vielen Dank im Voraus!
