Analysis of Bad Splits
On the other hand, if we are unlucky, and all splits are maximally bad...
So, of course,
.
Next:
Expected Run Time
Up:
RANDOMIZED QUICKSORT
Previous:
Asymptotic Bound
.
