给定二维平面上大量点，找出距离最近的两个点。请说明你会如何实现，并分析不同做法的复杂度。

回答思路

1. 能给出 O(n log n) 的平面最近点对分治算法
2. 正确划分左右子集并处理跨左右的最优候选
3. 合并时利用鸽巢原理限制候选点检查量
4. 能分析暴力法 O(n^2) 与分治法的复杂度差异