Welche Eigenschaften interessieren uns bei Algorithmen
Korrektheit
Laufzeit
Speicherplatz
Kommunikationszeit
Güte
Warum ist es keine gute Idee, zum Bewerten von Algorithmen deren Laufzeit zu messen
Es wird durch folgendes unmöglich Algorithmen zu vergleichen
Unterschiedliche Compiler
Betreibsstem
schneller Hardware
Laufzeitumgebungen
Eingaben
verwendete Datenstruckturen
Wie vergleichen wir Algorithmen
Idealisierter Rechner mit Festen befehlen abzählbar unendliche ram,
Laufzeit Rambefehle
speicherbedarf benötigte speicherzellen
Ermittlung charakteristischer Parameter
(sortieren -> Vertauschungen & Vergleiche)
Laufzeit & Speicher ist in der Regel abhängig von der Größe der Eingabe
Last changed2 days ago