Expected Run Time
We get a mix of good and according to their relative probabilities.
Next:
Asymptotic Bound
Up:
RANDOMIZED QUICKSORT
Previous:
Good and Bad Splits