Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Forumsregeln
Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
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