Ich hätte direkt dazu noch eine Frage:
Das '=' (In Aufgabe 1) soll doch eher ein 'ist enthalten in' sein, oder? Links habe ich eine Funktion, rechts eine Menge. Wenn da wirklich ein = stehen würde, wäre ja die Kombination aus beiden Teilen die Aussage O(n^5)=Omega(n^5) was sicher falsch ist.
In der Aufgabe direkt darunter habe ich zwei Mengen zwischen denen ein '=' steht, mit dem Hinweis, dass hier nur eine Richtung zu zeigen ist, in dieser Aufgabe würde das Gleichheitszeichen nicht mathematisch korrekt benutzt werden.
Der Zettel im Original
Könnte mir da jemand weiterhelfen?
Erwarte das Beste und bereite dich auf das Schlimmste vor.