Nächste Seite:
Komplexität von Algorithmen
Aufwärts:
Informatik Vorlesung Wintersemester 2003
Vorherige Seite:
Seminare
Berechenbarkeit, Komplexität (24. 10. 03)
Literatur: Horn/Kerner Kap. 8.3 (Komplexität), Kap. 8.2 (Berechenbarkeit)
Unterabschnitte
Komplexität von Algorithmen
Komplexität - Beispiel
Merge-Sort (Sort)
Merge-Sort (Merge)
Merge-Sort (Komplexität)
Komplexität von Problemen
Schwere Probleme
Hanoi (2)
Suchprobleme
Suchprobleme (2)
Suchprobleme (3)
Algorithmisch unlösbare Probleme (1)
Algorithmisch unlösbare Probleme (2)
Algorithmisch unlösbare Probleme (3)
Vergleich von Problemen
Johannes Waldmann 2003-10-28
