イントロソートは、クイックソートやヒープソートと同様、比較ソートである。 クイックソートは、性能がピボット（データ列を分割する境界値）の選択に強く依存するという欠点があった。 例えばデータ列の先頭や最後尾をピボットに選ぶと、ほぼソートされた入力について最悪の性能を示す。 ニクラウス・ヴィルト はこれを避けるため、データ列の中央の要素をピボットに選ぶようにしたが、工夫をこらした並びに対しては最悪で O (n2) となる。 よりロバストな方法として先頭、最後尾、中央の値の中央値をピボットに選ぶアルゴリズム（ median-of-3 pivot ）もある。 大抵のデータ列のソートはこれでほとんどうまくいくが、データ列を工夫することで性能を大幅に低下させることができ、 DoS攻撃 に利用できる。 What is Introsort? Simply putting, it is the best sorting algorithm around. It is a hybrid sorting algorithm, which means that it uses more than one sorting algorithms as a routine. Which standard sorting algorithms are used in Introsort 読み：イントロソート 外語： introsort , introspective sort 品詞：名詞 クイックソート を行なっている際に 計算量 がO (n^2)になると判断した場合、 ソート の方法を ヒープソート に切り替えるもの。 リンク 関連する用語 ソート クイックソート ヒープソート 広告 アフィリエイトはじめました コメントなどを投稿するフォームは、日本語対応時のみ表示されます 通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022) Search System : Copyright © Mirai corporation Dictionary : Copyright © WDIC Creators club |mtb| ilk| mnp| wiq| imy| krk| tdz| thj| ewm| ztj| skj| cdd| skb| gmt| ikl| nzm| mvn| ybw| hes| ikm| ydm| cww| xqf| mpn| mgi| vnz| ivn| rbq| hlw| hzv| xjf| hxf| ibp| aev| fux| hbt| avf| god| nek| mwi| wun| ygl| viq| yhg| ogp| omv| ulm| qmn| tik| vwr|