Definify.com

Definition 2024


introspective_sort

introspective sort

English

Noun

introspective sort (plural introspective sorts)

  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.

Synonyms

  • introsort

Translations