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

[Rocco Rutte]

Hi,

* Volker Grabsch [07-01-03 04:53:34 +0100] wrote:
>On Tue, Jan 02, 2007 at 10:11:37PM +0100, Oliver Bandel wrote:
>> die Frage ist für Leute, die sich mit Algorithmen und
>> Parallelisierung auskennen:

>> Kann man einen Sort parallelisieren und dadurch Rechenzeit sparen?

>Ja. siehe Merge-Sort.

>Das ist nicht nur der zuerst auf Computern implementierte, sondern
>auch der bislang schnellste und beste.

Wieso ist MergeSort im Vergleich zu QuickSort schneller und besser? 
Beide gehören zur selben Klasse, für man zeigen kann, dass es nicht mehr 
schneller geht (die Komplexität, nicht die Implementierung).

   bye, Rocco
-- 
:wq!