Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/sql-server-2008/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 连接二维栅格中的点_Algorithm - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 连接二维栅格中的点

Algorithm 连接二维栅格中的点

algorithm

Algorithm 连接二维栅格中的点,algorithm,Algorithm,我在二维空间中有一组点，我想为每个点找到离那个点最近的两个点 有什么有效的方法可以做到这一点吗？有许多数据结构可以优化这些类型的查询（称为最近邻搜索）。这个问题的一个常见数据结构是，假设您的点不是病理分布的，它可以用于在O（n3/2）时间内解决这个问题，这比从双for循环中得到的O（n2）解决方案要好 希望这有帮助

我在二维空间中有一组点，我想为每个点找到离那个点最近的两个点

有什么有效的方法可以做到这一点吗？

有许多数据结构可以优化这些类型的查询（称为最近邻搜索）。这个问题的一个常见数据结构是，假设您的点不是病理分布的，它可以用于在O（n3/2）时间内解决这个问题，这比从双for循环中得到的O（n2）解决方案要好

希望这有帮助