Performance 查找与给定坐标最近的点-数据结构
什么样的数据结构可以保持2d点的集合，以便以后我可以高效地调用类似collection.PointsCloserHandistance（float d，float[]坐标）的方法此方法将返回一个列表，其中每个点到给定坐标的距离小于或等于d （该方法的实施情况如何？） 最简单也可能不是很好的解决方案是使用标准数组，然后将每个点与给定坐标进行比较。这是O（n），n=点数。但是也可以有O（m），m=到给定坐标的距离小于或等于给定值的点的数量。您需要一个像a这样的“空间分区”数据结构。您需要一个像a这样的“空间分区”数据结构Performance 查找与给定坐标最近的点-数据结构,performance,graphics,data-structures,distance,point,Performance,Graphics,Data Structures,Distance,Point,什么样的数据结构可以保持2d点的集合，以便以后我可以高效地调用类似collection.PointsCloserHandistance（float d，float[]坐标）的方法此方法将返回一个列表，其中每个点到给定坐标的距离小于或等于d （该方法的实施情况如何？） 最简单也可能不是很好的解决方案是使用标准数组，然后将每个点与给定坐标进行比较。这是O（n），n=点数。但是也可以有O（m），m=到给定坐标的距离小于或等于给定值的点的数量。您需要一个像a这样的“空间分区”数据结构。您需要一个像a这样