Expected Run Time

But, of course, we won't get all good or all bad splits, we'll get a mix according to their relative probabilities.


next up previous
Next: Asymptotic Bound Up: RANDOMIZED QUICKSORT Previous: Analysis of Bad Splits