FSI-Zimmer: geschlossen
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 Überarbeitung | Nächste Ü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:02] – 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 |
| + | |||
| + | Multiplikation von zwei k-Bandmatrizen sind O(k*n) bzw. nur O(n) | ||
| **b)** | **b)** | ||