Distributional analysis of swaps in quick select (Q964394)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5693343
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Distributional analysis of swaps in quick select |
scientific article; zbMATH DE number 5693343 |
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
0.8473511934280396
0 references
0.8437252640724182
0 references
0.8277381062507629
0 references
0.818773090839386
0 references
0.8137370944023132
0 references
