Additionsregel bei Groß-O Kalkül

[Nikolas]

Hallo

Ich hatte heute schon ein kleines Problem mit meinem Info2-Zettel (DP hier)
und habe dann per PM mit ezekiel über meine Lösung der zweiten Aufgabe diskutiert. (meine Lösung siehe Anhang).

Was meint ihr dazu? Ezekiel meint, dass im unteren Beweis die beiden n's multipliziert werden müssten, um den Index zu finden, der in die Definition passt, ich sehe aber keinen Fehler in meinem Beweis.

[Gausi]

Nö, die n's müssen afaik nicht multipliziert werden. Das Maximum der beiden sollte ausreichen. Nur die c's sollte man multiplizieren, aber das hast du ja wohl getan.

Allerdings finde ich die Schreibweise merkwürdig. Dass man statt $f \in O(g)$ auch $f = O(g)$ schreibt, mag ja noch angehen, aber $O(f) \cdot O(g)$ finde ich dann doch langsam merkwürdig. Wenn das in der Vorlesung so kam, dann habe ich natürlich nichts gesagt.

[Nikolas]

Diese Mengenmultiplikation wurde auf dem Zettel als Produkt von Funktionen aus den Mengen definiert. Wenn als h aus O(f) und i aus o(g) dann ist w=h*i aus der Produktmenge.

Ich bin mal gespannt, wie der Zettel bewertet wird.

Danke für deine Rückmeldung.