Sie befinden sich hier: Termine » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Both sides previous revision Vorhergehende Überarbeitung
pruefungen:bachelor:aud:loesungss15 [26.07.2017 16:16]
ab21ajus
pruefungen:bachelor:aud:loesungss15 [07.08.2019 14:55] (aktuell)
TOKAMAK
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).+  * Erneuter Edit von jemand anderem: 4 ist nicht richtig, der Laufzeitaufwand bei Prim ist O(n*log n + e). O(n + m) = O(max(n, m)), n*log(n) ist hier max, darum stimmt O(n*log(n)). 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://​docs.oracle.com/​javase/​specs/​jls/​se7/​html/​jls-9.html#​jls-9.2)   * d) 1 und 4 (zu 2: Interfaces weder implementieren noch erben von Object => siehe JLS: http://​docs.oracle.com/​javase/​specs/​jls/​se7/​html/​jls-9.html#​jls-9.2)