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 Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws14 [27.07.2017 14:50] – Marcel[Inf] | pruefungen:bachelor:algoks:loesungws14 [03.08.2020 08:30] (aktuell) – nename0 | ||
---|---|---|---|
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)** | ||
Zeile 225: | Zeile 227: | ||
[ r ] Distributivitaet\\ | [ r ] Distributivitaet\\ | ||
[ r ] Kommutativitaet\\ | [ r ] Kommutativitaet\\ | ||
- | [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - neutrales | + | [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - es gibt kein neutrales |
[ r ] Assoziativitaet | [ r ] Assoziativitaet | ||
| | ||
Zeile 240: | Zeile 242: | ||
Alternativlösung: | Alternativlösung: | ||
+ | |||
+ | Alternativlösung (Wolfram Language): https:// | ||
**c)** \\ | **c)** \\ |