《统计学习方法》——kd树python实现

kd树原理 以前看KNN时，确实发现这个计算量很大。所以有人提出了kd树算法，其做用是，当你须要求得与预测点最近的K个点时，这个算法能够达到O(logN)的时间复杂度(至关于搜索一颗二叉树的时间耗损). 原理有一篇博文讲的十分精彩[这里写连接内容](http://blog.csdn.net/u010551621/article/details/44813299) kd树python实现 这里给出的

>>阅读原文<<