The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules

Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen. The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules. Journal of Algorithms, 30:2 (1999), 423-448. MathReview: 99k:68035

Download: pdf (239 KB) | gz (148 KB)