Fundamental Algorithms8 sections · 291 units
Open in CourseQuiz: Closest Pair
Test your understanding
Check Your Understanding
In the closest pair algorithm, why is the strip width where is the minimum distance found so far?
- A.To ensure at least one point is in the strip
- B.It's required by the Master Theorem
- C.It balances the left and right subproblems
- D.Points farther than from the dividing line can't form a closer pair