2018年1月5日
平面最近点问题
摘要： 参考：http://yzmduncan.iteye.com/blog/1432880 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其 阅读全文
posted @ 2018-01-05 11:07 roboothow 阅读(159) 评论(0) 推荐(0) 编辑