Last Updated
：2025/11/28
introspective sort
Noun
Japanese Meaning
（計算機科学）クイックソートで開始し、再帰の深さが要素数の対数に基づく閾値を超えた場合にヒープソートに切り替えることで安定性と性能を確保するソートアルゴリズム。
（ plural ）
Quizzes for review
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
introspective sort
When implemented carefully, the introspective sort consistently outperforms pure quicksort on large random arrays by avoiding worst-case behavior.
See correct answer
When implemented carefully, the introspective sort consistently outperforms pure quicksort on large random arrays by avoiding worst-case behavior.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
