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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungws14 [27.07.2017 14:50] – Marcel[Inf]pruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:02] – 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
 +
 +Multiplikation von zwei k-Bandmatrizen sind 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 element zur faltung wäre übrigens die dirac funktion\\+  [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - es gibt kein neutrales Element im kommutativen Ring mit Faltungsoperation (siehe Wikipedia)\\
   [ r ] Assoziativitaet   [ r ] Assoziativitaet