经典例题,平面最接近点对
题目
在一个二维平面上,有n个点,现在问最接近的两个点的距离是多少
思路
本来最近在练kd树的,想着上来就套个kd树。
但是很神奇的是kd树也给卡掉了。kd树的建树时间是 O(nlogn) ,二维的查询时间是 O(n∗(√n)
经典例题,平面最接近点对
在一个二维平面上,有n个点,现在问最接近的两个点的距离是多少
本来最近在练kd树的,想着上来就套个kd树。
但是很神奇的是kd树也给卡掉了。kd树的建树时间是 O(nlogn) ,二维的查询时间是 O(n∗(√n)