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.
