这篇博客探讨了如何在平面上给定N个点的坐标时，找到距离最近的两个点。介绍了三种方法：蛮力法、一维排序法和基于分治思想的方法。分治法通过将点分为左右两部分，根据水平坐标划分，然后对中间区域进行Y坐标排序来找到最近点对，其时间复杂度优于蛮力法。
问题:给定平面上N个点的坐标，找出距离最近的两个点。
解法一.蛮力法(两两之间的差值都求出来)时间复杂度O(N*N)
解法二:一维情况下排序求解时间复杂度O(N*logN)
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
