标签： algorithm
我在2D空间中有一组点，我想要每个点，找到距离那个点最近的两个点。
有没有足够的方法来做到这一点？
答案 0 :(得分：3)
有许多数据结构可用于优化这些类型的查询（称为最近邻搜索）。这个问题的一个常见数据结构是 k-d tree ，假设您的点不是病态分布的，可以用来解决O（n 3/2中的这个问题）时间，这比你从双循环得到的O（n 2 ）解决方案更好。
希望这有帮助！