Next:
Up:
Previous:
Best Case
Partition yields subarrays of size n/2 each.
T(n) = 2T(n/2) +
a=2, b=2, f(n) =
=
=
, Case 2
T(n) =
Average Case
Next:
Up:
Previous: