Einzelnen Beitrag anzeigen

shmia

Registriert seit: 2. Mär 2004
5.508 Beiträge
 
Delphi 5 Professional
 
#4

Re: Sortieralgorithmen-Benchmark

  Alt 26. Okt 2005, 16:01
Zitat von rantanplan99:
Mann kann die Effizienz (bzw. Laufzeit) eines Sortieralgorithmus auch mathematisch bestimmen, dann muss man sich nicht auf so "ungenaue" Methoden der Zeitmessung verlassen.

Man kann zu jedem Algorithmus drei Werte berechnen in Anhängig der Eingabelänge n (Anzahl der zu sortierenden Einträge). Einmal 'bestcase', 'wortcase', und 'avaragecase'. Siehe auch Wikipedia. Das lernt man z.B. an der Uni gleich zu Beginn wenn es um Algorithmen und Datenstrukturen geht.
Man kann aber auch bei einer vorgegebenen Menge von Daten die Anzahl der Vergleiche und die Anzahl der Vertauschungen zählen.
Man braucht also nicht Schätzen, sondern man sortiert mit einem bestimmten Algorithmus und zählt einfach mit.
Von einem Sortieralgorithmen Benchmark würde ich genau die Zahlen erwarten.
Ich habe eine Sortier-Basisklasse in der Code-Library, die genau diese Zahlen liefert:
http://www.delphipraxis.net/internal...ct.php?t=34412
Andreas
  Mit Zitat antworten Zitat