The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract). (Q2920867)
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: The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract). |
scientific article; zbMATH DE number 6349013
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract). |
scientific article; zbMATH DE number 6349013 |
Statements
29 September 2014
0 references
QuickSort
0 references
limit distribution
0 references
\(L^p\)-convergence
0 references
symbol comparisons
0 references
probabilistic source
0 references
key comparisons
0 references
Chebyshev's other inequality
0 references
math.PR
0 references
cs.DS
0 references
The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract). (English)
0 references
