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
Nächste Überarbeitung		Vorherige Überarbeitung
pruefungen:bachelor:algoks:loesungws14 [01.08.2017 15:13] – Matrix-Matrix tridiagonaler Aufwand korrigiert Marcel[Inf]pruefungen:bachelor:algoks:loesungws14 [03.08.2020 08:30] (aktuell) – nename0
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)**
Zeile 240: Zeile 242:
  
 Alternativlösung: (-0.5, 0), (0, 0.5), (0.5, 0.5), (1, 0) Alternativlösung: (-0.5, 0), (0, 0.5), (0.5, 0.5), (1, 0)
 +
 +Alternativlösung (Wolfram Language): https://i.imgur.com/7fJeOC4.png
  
 **c)** \\ **c)** \\