最近邻

kd树搜索与线性搜索对比

在做毕业设计的时候遇到这样一个需求给定一万五千个点再给定一个目标点要求离目标点的最近点说白了就是求最近邻问题传统的方式就是从第一个点开始算距离把一万五千个点都算完再取最小值但是这样的方式比较慢所以利用了knn算法中

算法 python kd树 最近邻