FSI-Zimmer: offen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » loesungss10 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | |||
| pruefungen:bachelor:algoks:loesungss10 [29.01.2014 22:03] – Dawodo | pruefungen:bachelor:algoks:loesungss10 [08.02.2014 09:10] (aktuell) – Dawodo | ||
|---|---|---|---|
| Zeile 4: | Zeile 4: | ||
| Musterlösung: | Musterlösung: | ||
| {{: | {{: | ||
| - | |||
| - | ==== 1. Komplexität ==== | ||
| - | * O(n²) | ||
| - | * O(n³) | ||
| - | * O(n) | ||
| - | * O(n) | ||
| - | * O(n²) | ||
| - | * O(n) | ||
| - | * O(n³) | ||
| - | * O(n²) | ||
| - | |||
| - | |||
| - | ==== 2. Multiple Choice ==== | ||
| - | * j= Ja | ||
| - | * n = Nein | ||
| - | |||
| - | === a) === | ||
| - | n j j j n n | ||
| - | |||
| - | === b) === | ||
| - | j n n j | ||
| - | |||
| - | === c) === | ||
| - | j n n j j | ||
| - | |||
| - | === d) === | ||
| - | |||
| - | ==== 3. LR- Zerlegung ==== | ||
| - | === a) === | ||
| - | < | ||
| - | 1 0 0 2 1 4 | ||
| - | 2 1 0 0 1 1 | ||
| - | 1 3 1 0 0 2 | ||
| - | L R | ||
| - | </ | ||
| - | |||