nicht angemeldet
Hallo Daniel,
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.
Stimmt. Aber da man keinen direkten Zugriff auf die Elemente hat duerfte das ganze trotzdem
einiges langsamer sein als die Methode, die die PHP-Jungs sich ausgesucht haben.
Mit Arrays geht es natürlich deutlich schneller, aber in der O-Notation schlägt sich das
nicht nieder.
Jepp.
Grüße,
CK