Seite 1 von 1

3Übung Beispiel2, warum O(nm)

Verfasst: 31. Mai 2016 02:16
von 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 :?: :?: :?:

Re: 3Übung Beispiel2, warum O(nm)

Verfasst: 2. Jun 2016 17:00
von luedecke
Das soll ich hier hinterlassen. i.A. eines Theorietutors, der Probleme mit seinem Forenaccount hat. In Übung 3 steht folgendes:

Re: 3Übung Beispiel2, warum O(nm)

Verfasst: 2. Jun 2016 21:28
von kci
hatte sich schon erledigt, irgendwie hat mein Drucker, die Seiten 3+4 des Übungsblatts verschluckt :oops:

war nicht optimal für das Testat :lol: