Perfect simulation from the Quicksort limit distribution

Details Perfect simulation from the Quicksort limit distribution Perfect simulation from the Quicksort limit distribution

2000-05-23

arxiv.org/abs/math/0005237v2

Mathematics

Probability

7 pages. See also http://www.mts.jhu.edu/~fill/, http://www-cgrl.cs.mcgill.ca/~luc/, and http://www.stochastik.uni-freiburg.

Scientific paper

The weak limit of the normalized number of comparisons needed by the
Quicksort algorithm to sort n randomly permuted items is known to be determined
implicitly by a distributional fixed-point equation. We give an algorithm for
perfect random variate generation from this distribution.

Affiliated with

Also associated with

No associations

Rating

Perfect simulation from the Quicksort limit distribution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perfect simulation from the Quicksort limit distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perfect simulation from the Quicksort limit distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-99069