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 Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss15 [09.04.2017 18:35] – vrochri | pruefungen:bachelor:aud:loesungss15 [26.07.2017 13:17] – Verbesserung 1c 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:// |