Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen

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:loesung-miniklausur-14 [24.03.2015 17:45] xenexipruefungen:bachelor:aud:loesung-miniklausur-14 [13.02.2016 14:22] – Forendiskussionen hinzugefuegt. dom
Zeile 1: Zeile 1:
 ===== Forendiskussionen ===== ===== Forendiskussionen =====
  
-  * TODONoch keinerFalls welche angelegt, hier eintragen! :)+ https://fsi.cs.fau.de/forum/thread/12250-Miniklausur-loesungen
  
 ===== Lösungsversuch ===== ===== Lösungsversuch =====
Zeile 110: Zeile 110:
 **a)** **a)**
 Minimal: O( ceil( log( 9n +1)/log(10) -1) ) = O( log(n) ) Minimal: O( ceil( log( 9n +1)/log(10) -1) ) = O( log(n) )
-Maximal: O( n-1 )+Maximal: O( n-1 ) = O( n )
  
 **b)** **b)**
Zeile 155: Zeile 155:
             tmp = height( children[i] );             tmp = height( children[i] );
             if( with < tmp ) {             if( with < tmp ) {
-                n = with+                n = with;
                 with = tmp;                 with = tmp;
             } else if( n < tmp ) {             } else if( n < tmp ) {
Zeile 163: Zeile 163:
     }     }
     with += n + 2;     with += n + 2;
-return Math.max(without, with); +    return Math.max(without, with);  
 +}
 </code> </code>