Next:
Up:
Previous:
Analysis
Initial Sorts: O(n lg n)
Closest Pair:
a = 2, b = 2, f(n) =
=
, case 2
T(n) =
Closest-Pair algorithm takes
time.
Next:
Up:
Previous: