Transitional behaviors of the average cost of quicksort with median-of-(2t+1)

Hua-Huai Chern, Hsien-Kuei Hwang. Transitional behaviors of the average cost of quicksort with median-of-(2t+1). Algorithmica, 29:1-2 (2001), 44-69. MathReview: 1887298

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