我有一张大约有数千万个代表人的位置的点的 map ，现在给定一个点，如何快速找到距离给定点1公里以内的点(代表人的位置)？最好的算法是什么？
最佳答案
您可以使用 kd tree获取距给定点特定距离内的所有点。在像你这样的密集图中，问题可以在 O(logn + k) 中解决，其中 k 是可以在该区域找到的总点数，n 是总点数。
关于algorithm - 如何快速找到大量点中的特定点(基于位置的服务)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23002976/