计算二维空间中欧几里德距离的最快方法

Question

什么是确定2D空间中n个点中的哪个点与点p最接近(最小的欧几里德距离)的精确方法是什么,参见附加的附加信息.

我目前在Python中执行此操作的方法是将所有距离存储在列表中然后运行

numpy.argmin(list_of_distances)

然而,当计算m个点数p时,这有点慢.或者是吗？

Answer 1

您可以计算平方距离,而不是计算距离.这样你就不需要执行n*m平方根.