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 ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws07 [17.02.2013 21:42] – Dawodo | pruefungen:bachelor:aud:loesungws07 [27.05.2014 23:10] – yef | ||
---|---|---|---|
Zeile 438: | Zeile 438: | ||
**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)** |