3Übung Beispiel2, warum O(nm)

[kci]

wir haben in dem Beispiel doch 3 charakteristische Größen bei den Matrizen #Zeilen Matrix1(n), #Spalten Matrix2(m) und #Spalten Matrix1(l1) = #Zeilen Matrix2(l2), wenn die Komplexität nur O(nm) wäre, dürfte die Laufzeit doch nicht von l1 bzw. l2 abhängen aber bei einer 1x1 * 1x1 Matrix braucht man nur eine Multiplikation, bei 1x1000 * 1000x1 aber 1000, n*m ist aber bei beiden 1. Müsste die Komplexität nicht also O(n*m*l1) sein

[luedecke]

Das soll ich hier hinterlassen. i.A. eines Theorietutors, der Probleme mit seinem Forenaccount hat. In Übung 3 steht folgendes:

[kci]

hatte sich schon erledigt, irgendwie hat mein Drucker, die Seiten 3+4 des Übungsblatts verschluckt

war nicht optimal für das Testat