𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Large deviations for lattice systems II


Publisher
Springer
Year
1993
Tongue
English
Weight
56 KB
Volume
97
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Large Deviations for Quicksort
✍ C.J.H. McDiarmid; R.B. Hayward πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 300 KB

Let Q be the random number of comparisons made by quicksort in sorting n n distinct keys when we assume that all n! possible orderings are equally likely. Known results concerning moments for Q do not show how rare it is for Q to n n make large deviations from its mean. Here we give a good approxima