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:loesungss12 [21.03.2014 17:18] – Fixed table in 7b) hawxspruefungen:bachelor:aud:loesungss12 [31.03.2015 10:52] – xenexi
Zeile 24: Zeile 24:
 **f)** (unsicher) **f)** (unsicher)
   * 2. Antwort: O(n log(n))   * 2. Antwort: O(n log(n))
-  * 3. Antwort: O(log(n * m))+  * 3. Antwort: O(m-n)
   * 3. Antwort: O(2^abs(n))   * 3. Antwort: O(2^abs(n))
  
Zeile 69: Zeile 69:
  
 Graph: \\ Graph: \\
-FIXME \\+{{:pruefungen:bachelor:aud:12-08-02-a3b-graph.png?300|}}\\
 (Allgemeine Bemerkung: Der Algorithmus von Floyd erzeugt jede Kante, die es vorher noch nicht gab, bzw. "verbessert" die Gewichte von bestehenden Kanten.\\ (Allgemeine Bemerkung: Der Algorithmus von Floyd erzeugt jede Kante, die es vorher noch nicht gab, bzw. "verbessert" die Gewichte von bestehenden Kanten.\\
-Sollte der Graph in dieser Aufgabe vollständig gezeichnet werden oder sollen wirklich nur die Kanten enthalten sein, die durch die obige Tabelle ermittelt wurden?+FIXME: Sollte der Graph in dieser Aufgabe vollständig gezeichnet werden oder sollen wirklich nur die Kanten enthalten sein, die durch die obige Tabelle ermittelt wurden?
  
 ==== Aufgabe 4 - Doppelte binäre Suche ==== ==== Aufgabe 4 - Doppelte binäre Suche ====