Optimal sampling strategies in Quicksort and Quickselect (Q2784476)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal sampling strategies in Quicksort and Quickselect |
scientific article; zbMATH DE number 1732364
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal sampling strategies in Quicksort and Quickselect |
scientific article; zbMATH DE number 1732364 |
Statements
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
0.98840976
0 references
0.8875808
0 references
0.86901104
0 references
0 references
0.8665937
0 references
0.86429346
0 references
0 references
0.86158824
0 references
Optimal sampling strategies in Quicksort and Quickselect (English)
0 references
