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:loesungss15 [09.04.2017 18:35] – vrochri | pruefungen:bachelor:aud:loesungss15 [26.07.2017 14:16] – ab21ajus | ||
---|---|---|---|
Zeile 12: | Zeile 12: | ||
* b) 1 und 2 | * b) 1 und 2 | ||
* c) 4 *Edit*(und 2) vgl. Vl 14 S. 85 *Edit* | * c) 4 *Edit*(und 2) vgl. Vl 14 S. 85 *Edit* | ||
+ | * Erneuter Edit von jemand anderem: 4 ist nicht richtig, der Laufzeitaufwand bei Prim ist O(n*log n + e). Ausserdem ist 3 sehr wohl richtig: Das steht exakt so in der Vorlesung, Kruskal hat O(e*log e). | ||
* d) 1 und 4 (zu 2: Interfaces weder implementieren noch erben von Object => siehe JLS: http:// | * d) 1 und 4 (zu 2: Interfaces weder implementieren noch erben von Object => siehe JLS: http:// | ||
Zeile 22: | Zeile 23: | ||
[[https:// | [[https:// | ||
==== Aufgabe 3 - Graphen (18) ==== | ==== Aufgabe 3 - Graphen (18) ==== | ||
- | a) Endergebnis: | + | a) Endergebnis: |
b) A-> | b) A-> |