Asymptotic Bound
Now, we want to show that
for some constant
c
.
True for small
n
.
Assume true for
n
' <
n
.
So,
Next:
Wrap Up
Up:
RANDOMIZED QUICKSORT
Previous:
Expected Run Time