Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws07 [17.02.2013 21:42] – Dawodo | pruefungen:bachelor:aud:loesungws07 [29.03.2016 15:02] (aktuell) – ADT korrigiert Marcel[Inf] | ||
---|---|---|---|
Zeile 131: | Zeile 131: | ||
==== Aufgabe 5 - ADT ==== | ==== Aufgabe 5 - ADT ==== | ||
**a)** | **a)** | ||
+ | Primärkonstruktoren: | ||
* number | * number | ||
* binop | * binop | ||
+ | |||
+ | Sekundärkonstruktoren (war nicht gefragt): | ||
* left | * left | ||
* right | * right | ||
* commutate | * commutate | ||
- | //Hinweis:// Konstruktoren sind alle Operationen, | + | Projektionen: |
+ | * numops | ||
**b)** | **b)** | ||
Zeile 438: | Zeile 442: | ||
**a)** | **a)** | ||
* **O(log n)** | * **O(log n)** | ||
- | * **O(1)**, da k eine Konstante ist | + | * **O(n)**, da k * n/2 |
* **O(n²)** | * **O(n²)** | ||
* **O(n)** | * **O(n)** |