Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Lösungsvorschlag
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws14 [31.07.2017 13:20] – Marcel[Inf] | pruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:04] – Ezekiel15 | ||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
**a)** | **a)** | ||
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 | ||
+ | |||
+ | Die Komplexität der Multiplikation zweier k-Bandmatrizen ist O(k*n) bzw. nur O(n) | ||
**b)** | **b)** |