Average-case analysis of multiple Quickselect: An algorithm for finding order statistics (Q1922133)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average-case analysis of multiple Quickselect: An algorithm for finding order statistics |
scientific article |
Statements
Average-case analysis of multiple Quickselect: An algorithm for finding order statistics (English)
0 references
16 January 1997
0 references
Quickselect
0 references
Quicksort
0 references
sorting
0 references
selection of order statistics
0 references
analysis of algorithms
0 references
random binary search tree
0 references
