Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Lösungsvorschlag   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:02] – Ezekiel15pruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:04] – Ezekiel15
Zeile 5: Zeile 5:
 n^2, n, n^2, n, n^2, n^2, h^2, h^4 n^2, n, n^2, n, n^2, n^2, h^2, h^4
  
-Multiplikation von zwei k-Bandmatrizen sind O(k*n) bzw. nur O(n)+Die Komplexität der Multiplikation zweier k-Bandmatrizen ist O(k*n) bzw. nur O(n)
  
 **b)** **b)**