A note concerning the limit distribution of the quicksort algorithm
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 3, pp. 195-207.
@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},
     pages = {195--207},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {3},
     year = {1996},
     mrnumber = {1415828},
     zbl = {0860.68052},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1996__30_3_195_0/}
}
TY  - JOUR
AU  - Cramer, Michael
TI  - A note concerning the limit distribution of the quicksort algorithm
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
SP  - 195
EP  - 207
VL  - 30
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1996__30_3_195_0/
LA  - en
ID  - ITA_1996__30_3_195_0
ER  - 
%0 Journal Article
%A Cramer, Michael
%T A note concerning the limit distribution of the quicksort algorithm
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1996
%P 195-207
%V 30
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1996__30_3_195_0/
%G en
%F 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) no. 3, pp. 195-207. http://www.numdam.org/item/ITA_1996__30_3_195_0/

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

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

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 | Zbl

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

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 | Zbl

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