FSI-Zimmer: offen
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 17:36] – xenexi | pruefungen:bachelor:aud:loesung-miniklausur-14 [13.02.2016 14:22] – Forendiskussionen hinzugefuegt. dom | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| ===== Forendiskussionen ===== | ===== Forendiskussionen ===== | ||
| - | * TODO: Noch keiner. Falls welche angelegt, hier eintragen! :) | + | https://fsi.cs.fau.de/ |
| ===== Lösungsversuch ===== | ===== Lösungsversuch ===== | ||
| Zeile 7: | Zeile 7: | ||
| ==== Aufgabe 1 - Wissensfragen ==== | ==== Aufgabe 1 - Wissensfragen ==== | ||
| - | TODO: Mit der Korrektur vergleichen/ | + | **a)** ...erlaubt das Löschen des Listenkopfs in O(1) \\ |
| - | + | ...kann zur Umsetzung von Warteschlangen nach dem FIFO-Prinzip verwendet werden | |
| - | **a)** ...erlaubt das Löschen des Listenkopfs in O(1) \\ \\ | + | |
| **b)** ...benötigt in der Regel eine Tabelle zur Speicherung von Zwischenergebnissen\\ | **b)** ...benötigt in der Regel eine Tabelle zur Speicherung von Zwischenergebnissen\\ | ||
| Zeile 110: | 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 156: | 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 164: | Zeile 163: | ||
| } | } | ||
| with += n + 2; | with += n + 2; | ||
| - | return Math.max(without, | + | |
| + | } | ||
| </ | </ | ||