Tipps um Aussage zu beweisen

Question

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?

Comments

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.