クイックソートの標準的な最悪の場合の複雑さはO（n ^ 2）です。この最悪のケースは何ですか？そのような場合に、より良い動作を考え出すためにどのように変更を加えることができますか？これは単なる理論上の質問です。
3 に答える
1
最悪のケースは、ピボットを選択するたびに、並べ替えているセグメント内で常に最大または最小の要素であることが判明することです。最悪のケースを改善するには、ピボットを選択する適切な方法が必要です。
于 2012-12-02T09:02:56.933 に答える
0
最悪のケースは、データが既にソートされている場合です。
補正する方法は、最初のピボットをランダムに選択することです。
于 2012-12-02T00:10:56.390 に答える
0
最悪のケースは、使用しているパーティショニング方法によって異なります。最も単純なケースで最悪のケースは、データが既にソートされている場合です。それがあなたがそれを使わない理由です。
于 2012-12-02T08:53:40.170 に答える