2

n サイズのソートされていないセットから任意の要素を見つけるために、なぜ QuickSelect がこれほど優れたパフォーマンスのアルゴリズムであると思われるのか疑問に思っています。つまり、すべての要素を 1 つずつ調べて、目的の要素が見つかるまで O(n) 回の比較が必要でした。

これについて重要な何かが欠けていますか？線形検索よりも QiuckSelect の方が優れている場合はありますか?

4

1 に答える 1

0

平均の QuickSelect は、ソートされていない配列で k 番目に小さい (最大の) 数値 (項目) を見つけるのに適しています

于 2015-02-04T18:35:26.583 に答える