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 | ||
- | </ | ||
- | |||