English Dictionary

introspective sort

名詞

(computing) A sorting algorithm that begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted.

日本語の意味

（計算機科学）クイックソートで開始し、再帰の深さが要素数の対数に基づく閾値を超えた場合にヒープソートに切り替えることで安定性と性能を確保するソートアルゴリズム。

When implemented carefully, the introspective sort consistently outperforms pure quicksort on large random arrays by avoiding worst-case behavior.

注意深く実装すれば、イントロソートは大きなランダム配列に対して純粋なクイックソートよりも一貫して高速で、最悪ケースを回避します。

意味（1）

(computing) A sorting algorithm that begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted.

introspective sorts （ plural ）