Introselect
id:
introselect-258-8733736
title:
Introselect
text:
In computer science, introselect (short for "introspective selection") is a selection algorithm that is a hybrid of quickselect and median of medians which has fast average performance and optimal worst-case performance. Introselect is related to the introsort sorting algorithm: these are analogous refinements of the basic quickselect and quicksort algorithms, in that they both start with the quick algorithm, which has good average performance and low overhead, but fall back to an optimal worst-
brand slug:
wiki
category slug:
encyclopedia
description:
Selection algorithm
original url:
https://en.wikipedia.org/wiki/Introselect
date created:
date modified:
2022-11-23T06:52:49Z
main entity:
{"identifier":"Q17092644","url":"https://www.wikidata.org/entity/Q17092644"}
image:
fields total:
13
integrity:
14