2010-01-19T17:52:50 bianca

2010-01-19T17:47:06 pq

also dank der komplexität von (merge)sort O(n log(n)) ist das ganze nun wieder ineffizienter als wenn man die daten in einem hash plus array vorhält O(n).

Sorry, das ist nicht meine Welt, k.A. Hat das etwas mit meinem Lösungsvorschlag zu tun?

es ging hier um speicherverbrauch und geschwindigkeit. mit deinem algorithmus von O(n log(n)) bist du nunmal langsamer als mit einem algorithmus von O(n).
wenn das nicht deine welt ist, solltest du vielleicht lieber gar nix dazu sagen, denn genau darum geht es hier.
was habe ich von einem algorithmus, wenn durch das sort ein teil des geschwindigkeitsvorteils wieder zunichte gemacht wird?
ich bin jetzt doch etwas verwirrt, dass du hier code präsentierst und dann sagst, algorithmus-komplexitäten seien nicht deine welt. schliesslich war die laufzeit des programms ja einer der aufhänger dieses teilthreads.

bitte klär mich auf, falls du etwas ganz anderes im sinn hattest.