Aufgabe:
Beweisen:
Sei g: N →R, dann gilt o(g(n)) ⊄ O(g(n)).
Problem/Ansatz:
Können Sie mir bitte ein Paar tipps geben, wie ich vorgehen kann?
Betrachte eine Funktion f. Schreibe auf, was \(f \in o(g)\) bedeutet. Ebenso für \(f \in O(g)\). Dann Vergleiche.
Achsooo, jetzt weiß ich, wie man Die Azfgabe lösen kann. Dankeschön. Das war hilfreich.
