nicht angemeldet
Hallo Christian,
Da aber ein sortieren von Listen performant nicht moeglich ist
(der Aufwand muesste immer O(n²) betragen), ...
Mit MergeSort kann man Listen ganz toll in O(n lg(n)) sortieren.
Mit Arrays geht es natürlich deutlich schneller, aber in der O-Notation schlägt sich das nicht nieder.
Das weißt Du bestimmt, aber ich merke es trozdem mal an, auch wenn ich nicht glaube, dass jemand diese Diskussion bis zu diesem Punkt lesen wird, wenn er sie später im Archiv findet ;-)
Grüße
Daniel