0

タイトルが示すように、クイックソートよりも高速なアルゴリズムを作成する必要があります。問題のクイックソートは最適化されており、単純な並列システムで使用されるため、単一のスレッドが各クイックソートを完全に実行しますが、複数のスレッドが同時にクイックソートを実行します。このプロセスよりも高速なアルゴリズムを作成する必要があります。追加のスレッドにピボットの両側のソートを実行させることで、各クイックソートを並列化する方が高速でしょうか? それとも、このプロセスのオーバーヘッドが大きすぎて速度が低下するのでしょうか? アルゴリズムの提案はありますか?

4

2 に答える 2

0

これは、データのサイズと性質によって異なります。QS は、並べ替えられたデータで最悪の場合のパフォーマンスを示します (メモリが機能する場合)。あなたが提案するように、ピボットの両側にスレッドを提供できますが、パーティションが小さくなりすぎないように制限する必要があります。フォローアップして、それがどうなるか教えてください.

于 2013-10-17T15:27:31.293 に答える