What is the probability that in randomized quick-sort , a random pivot selection on an input of keys leads to recursive calls, both of which are no smaller than ?
If the probability can be expressed as , where and are coprime positive integers . Input as your answer.
Assume the keys are uniform throughout.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!