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 the normal view instead:
scientific article; zbMATH DE number 6349013
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract). (English)
0 references
0.8723718523979187
0 references
0.8666114807128906
0 references
0.8546282052993774
0 references
0.8461815118789673
0 references
0.8443337082862854
0 references
