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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws14 [01.08.2017 15:13] – Matrix-Matrix tridiagonaler Aufwand korrigiert Marcel[Inf] | pruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:04] – Ezekiel15 | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
==== Aufgabe 1 (Theorieaufgaben) ==== | ==== Aufgabe 1 (Theorieaufgaben) ==== | ||
**a)** | **a)** | ||
- | n^2, n^2, 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)** |