クイックソートにおける中央値の中央値
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/21 15:10 UTC 版)
「中央値の中央値」の記事における「クイックソートにおける中央値の中央値」の解説
おおよその中央値選択アルゴリズムは、クイックソートのピボット値選択にも使用でき、最悪計算量を O ( n log n ) {\displaystyle \mathrm {O} (n\log n)} にすることもできる。しかし、典型的には、この方法より、乱数によるピボット値選択の方が良い性能を示し（そちらの方が、選択の平均計算量が線形で、並べ替えの平均計算量が対数線形となるので）、ピボット値計算の計算量増加を避けることもできる。
※この「クイックソートにおける中央値の中央値」の解説は、「中央値の中央値」の解説の一部です。
「クイックソートにおける中央値の中央値」を含む「中央値の中央値」の記事については、「中央値の中央値」の概要を参照ください。
ウィキペディア小見出し辞書の「クイックソートにおける中央値の中央値」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- クイックソートにおける中央値の中央値のページへのリンク
