A note concerning the limit distribution of the quicksort algorithm
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1996)
- Volume: 30, Issue: 3, page 195-207
- ISSN: 0988-3754
Access Full Article
top
How to cite
topCramer, Michael. "A note concerning the limit distribution of the quicksort algorithm." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 30.3 (1996): 195-207. <http://eudml.org/doc/92534>.
@article{Cramer1996,
author = {Cramer, Michael},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {Quicksort algorithm},
language = {eng},
number = {3},
pages = {195-207},
publisher = {EDP-Sciences},
title = {A note concerning the limit distribution of the quicksort algorithm},
url = {http://eudml.org/doc/92534},
volume = {30},
year = {1996},
}
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
PB - EDP-Sciences
VL - 30
IS - 3
SP - 195
EP - 207
LA - eng
KW - Quicksort algorithm
UR - http://eudml.org/doc/92534
ER -
References
top- 1. P. BILLINGSLEY, Probability and Measure, Wiley, New York, 1986. Zbl0649.60001MR830424
- 2. W. FELLER, An Introduction to Probability Theory and its Applications, Vol. II, Wiley, New York, 1957. Zbl0077.12201MR88081
- 3. I. S. GRADSHTEYN and I. M. RYZHIK, Table of Integrals, Series and Products, Academic Press, New York, 1965. Zbl0918.65002
- 4. P. HENNEQUIN, Combinatorial Analysis of Quicksort Algorithm, Informatique Théorique et Applications, 1989, 23, pp.317-333. Zbl0685.68058MR1020477
- 5. C. A. R. HOARE, Quicksort, Computer Journal, 1962, 5, pp. 10-15. Zbl0108.13601MR142216
- 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. Zbl0677.68072MR1020478
- 8. U. RÖSLER, A Limit Theorem for Quicksort, Informatique Théorique et Applications, 1991, 25, 85-100. Zbl0718.68026MR1104413
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.