どんなテクニックがピボットが入力情報を 同じリストに分割したときに 最も効果的でしょうか? 前回の質問を考えると,その答えを含む文脈を書いてください. 1から20文の文章です 文脈:
例えば 決定的ソートアルゴリズムのquicksortを考えてみましょう これは,入力として与えられた整数のリストをソートする問題を解決します. 最悪の場合,入力が並べ替えられたり,逆の順番で並べ替えられたりすると,この場合アルゴリズムは O ((n2) 時間を要します. 入力リストの全ての可能な並び替えが等しく可能性が高いと仮定すると,並び替えにかかる平均時間は O ((n log n) である. 最良の場合は,各ピボティングがリストを半分に分割し,また O ((n log n) 時間を必要とする場合です.