Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » loesungss14
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungss14 [13.02.2017 23:33] – Danyel | pruefungen:bachelor:algoks:loesungss14 [02.08.2017 12:29] – Marcel[Inf] | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
**1a)** | **1a)** | ||
n^2, n, n, n, n^2, n^2, h^3, h^2 | n^2, n, n, n, n^2, n^2, h^3, h^2 | ||
+ | |||
**1b)** | **1b)** | ||
- | Wikipedia: | + | ||x_(i+1) - x*|| <= C ||x_i - x*||^p, C Konstante. |
- | Unter Konvergenzgeschwindigkeit | + | |
Zeile 308: | Zeile 308: | ||
**10.1b)** | **10.1b)** | ||
- | M² Additionen + M² Multiplikationen: | + | N² * (M² Additionen + M² Multiplikationen) = 2 * N²M² |
- | M²*N² | + | |
**10.1c)** | **10.1c)** | ||
- | 2M Multiplikationen: | + | 2 * (N * N * (M + M)) = 4 * N²M |
- | 2*M*N² | + | |
**10.2)** | **10.2)** |