Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions (Q3149890)
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 1808498
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions |
scientific article; zbMATH DE number 1808498 |
Statements
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions (English)
0 references
29 September 2002
0 references
quicksort
0 references
binary search trees
0 references
analysis of algorithms
0 references
limit distribution
0 references
method of moments
0 references
contraction method
0 references
0.8376554250717163
0 references
0.7887654900550842
0 references
0.7874757647514343
0 references
0.781532347202301
0 references
