Geben Sie 2 Funktionen f(n) und g(n) an, sodass weder [mm]f(n) \in O(g(n))[/mm] noch [mm]g(n) \in O(f(n))[/mm]
Hallo Forum,
bei der Aufgabe habe ich leider gar keinen Ansatz.
Ich war wohl fälschlicherweise der Überzeugung, dass es immer entweder [mm]f(n) \in O(g(n))[/mm] oder [mm]g(n) \in O(f(n))[/mm] gilt.
