会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tham
Continue Coding !
首页
新随笔
联系
订阅
管理
2014年5月30日
平面上最近点对
摘要: 在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。 一种简单的想法是暴力枚举每两个点,记录最小距离,显然,时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实,这里用到了分治的 思想。将所给平面上n...
阅读全文
posted @ 2014-05-30 08:59 _tham
阅读(247)
评论(0)
推荐(0)
编辑
公告