Asymptotic distributions for random median quicksort (Q2466023)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic distributions for random median quicksort |
scientific article |
Statements
Asymptotic distributions for random median quicksort (English)
0 references
11 January 2008
0 references
quicksort
0 references
sorting algorithm
0 references
analysis of algorithm
0 references
recursive equation
0 references
divide-and-conquer algorithm
0 references
stochastic fixed point equation
0 references
contraction method
0 references
Euler differential equation
0 references
