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 [25.09.2013 14:46] – elli | pruefungen:bachelor:aud:loesungws07 [27.05.2014 23:10] – yef | ||
---|---|---|---|
Zeile 101: | Zeile 101: | ||
Java Datei zum Ausprobieren: | Java Datei zum Ausprobieren: | ||
^ Zeile ^ Fehler bzw. Ausgabe ^ | ^ Zeile ^ Fehler bzw. Ausgabe ^ | ||
- | ^ 32 | 6 | | + | ^ 32 | 5 | |
^ 33 | 13 | | ^ 33 | 13 | | ||
^ 34 | 6 | | ^ 34 | 6 | | ||
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)** |