The Cost Distribution of Queue-Mergesort
β
Wei-Mei Chen; Hsien-Kuei Hwang; Gen-Huey Chen
π
Article
π
1999
π
Elsevier Science
π
English
β 188 KB
Queue-mergesort is introduced by Golin and Sedgewick as an optimal variant of mergesorts in the worst case. In this paper, we present a complete analysis of the cost distribution of queue-mergesort, including the best, average, and variance cases. The asymptotic normality of its cost is also establi