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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesung-miniklausur-14 [14.01.2015 19:19] – Aufgabe 1 a) Antwort hinzugefügt frececroka | pruefungen:bachelor:aud:loesung-miniklausur-14 [03.04.2015 01:25] – Phreek90 | ||
---|---|---|---|
Zeile 109: | Zeile 109: | ||
**a)** | **a)** | ||
- | Minimal: O( ceil( log( 9n +1)/log(10) -1) ) | + | 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, | + | |
+ | } | ||
</ | </ |