Optimal Sampling Strategies in Quicksort and Quickselect (Q2784476)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal Sampling Strategies in Quicksort and Quickselect |
scientific article |
Statements
Optimal Sampling Strategies in Quicksort and Quickselect (English)
0 references
23 April 2002
0 references
quicksort
0 references
quickselect
0 references
sorting
0 references
selection
0 references
sampling
0 references
median-of-\((2k+1)\)
0 references
analysis of algorithms
0 references
divide-and-conquer
0 references