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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss15 [09.04.2017 18:32] – vrochripruefungen: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://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)
Zeile 116: Zeile 117:
  fn = dp[n-1];  fn = dp[n-1];
  } else if (n >= 3) { // fn muss noch berechnet werden  } else if (n >= 3) { // fn muss noch berechnet werden
- if (n < dp.length) {+ if (n <= dp.length) {
  fn = fDP(n - 2*fDP(n - fDP(n-1))) + 1;  fn = fDP(n - 2*fDP(n - fDP(n-1))) + 1;
  dp[n-1] = fn;  dp[n-1] = fn;