2011-12-01T05:33:18 bianca

Und ob man nun in einem um einen Eintrag verringerten Hash sortiert oder über den ganzen und dann einfach von sort das Ergebnis [1] verwendet kann ein so großer Unterschied eigentlich nicht sein.

Vielleicht möchtest du das als Übungsaufgabe mal benchmarken.

der unterschied ist glasklar.
über die elemente laufen und sich was merken ist O(n).
sortieren ist O(n * log n) (mergesort).
siehe Komplexität_(Informatik).
was bedeutet, dass sowas wie immer abhängig von der grösse der liste ist. solltest du eigentlich mittlerweile auch gelernt haben.
bei 100 elementen ist das z.b. überhaupt nicht der rede wert.