Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates (Q1394520)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates |
scientific article |
Statements
Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates (English)
0 references
20 October 2003
0 references
convergence rates
0 references
asymptotic normality
0 references
phase change
0 references
search trees
0 references
quicksort
0 references
method of moments
0 references
local limit theorems
0 references
0 references
