A note concerning the limit distribution of the quicksort algorithm
Cramer, Michael
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 195-207 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{ITA_1996__30_3_195_0,
     author = {Cramer, Michael},
     title = {A note concerning the limit distribution of the quicksort algorithm},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {195-207},
     mrnumber = {1415828},
     zbl = {0860.68052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_3_195_0}
}

Cramer, Michael. A note concerning the limit distribution of the quicksort algorithm. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 195-207. http://gdmltest.u-ga.fr/item/ITA_1996__30_3_195_0/

1. P. Billingsley, Probability and Measure, Wiley, New York, 1986. | MR 830424 | Zbl 0649.60001

2. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, Wiley, New York, 1957. | MR 88081 | Zbl 0077.12201

3. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series and Products, Academic Press, New York, 1965.

4. P. Hennequin, Combinatorial Analysis of Quicksort Algorithm, Informatique Théorique et Applications, 1989, 23, pp.317-333. | Numdam | MR 1020477 | Zbl 0685.68058

5. C. A. R. Hoare, Quicksort, Computer Journal, 1962, 5, pp. 10-15. | MR 142216 | Zbl 0108.13601

6. N. L. Johnson and S. Kotz, Continuous univariate distributions - 1, Houghton Mifflin, Boston, 1970.

7. M. Régnier, A Limiting Distribution of Quicksort, Informatique Théorique et Applications, 1989, 23, pp.335-343. | Numdam | MR 1020478 | Zbl 0677.68072

8. U. Rösler, A Limit Theorem for Quicksort, Informatique Théorique et Applications, 1991, 25, 85-100. | Numdam | MR 1104413 | Zbl 0718.68026