左右各6个，一共12个点，一起排序，分别与另外11个点分别比较，如果不在同一侧，就计算距离。
排序时间包括：x轴上排序 (划分左右平面)，y轴上排序 (每个点与6个点比较的时候)
满足主定理2。
算法设计与分析 —— 3-8 改进分治算法的途径2：增加预处理
猜你喜欢
转载自blog.csdn.net/qq_15192373/article/details/83306166
今日推荐
周排行