Distributional analysis of swaps in quick select (Q964394)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distributional analysis of swaps in quick select |
scientific article |
Statements
Distributional analysis of swaps in quick select (English)
0 references
15 April 2010
0 references
sorting
0 references
quick sort
0 references
combinatorial probability
0 references
algorithm
0 references
recurrence
0 references
average-case analysis
0 references
grand average
0 references
perpetuity
0 references
0 references
0 references
