[linux-l] [OT]: algorithmische Frage: Sort parallelisieren

[Rocco Rutte]

Hi,

* Matthias Kranz [07-01-03 10:12:37 +0100] wrote:

>Es ist zwar nun fast schon 15 Jahre her und meine Synapsen knallen schon
>lange nicht mehr so wie früher, aber wenn mich meine grauen Zellen jetzt
>nicht im Stich lassen (ein Hoch auf den Erschaffer des
>Langzeitgedächtnisses), dann wollte er vielleicht sagen, dass Quicksort
>im Worst Case ein O(n^2) und Mergesort O(n*log(n)) braucht?

Bei mir ist es nicht ganz so lang her: aber nimmt man nicht genau 
deshalb einen Median oder sonstigen Mittelwert bei der Implementierung 
statt z.B. nur ersten/letzen Wert?

   bye, Rocco
-- 
:wq!