《統計學習方法》——kd樹python實現

kd樹原理 以前看KNN時，確實發現這個計算量很大。所以有人提出了kd樹算法，其做用是，當你須要求得與預測點最近的K個點時，這個算法能夠達到O(logN)的時間複雜度(至關於搜索一顆二叉樹的時間耗損). 原理有一篇博文講的十分精彩[這裏寫連接內容](http://blog.csdn.net/u010551621/article/details/44813299) kd樹python實現 這裏給出的

>>阅读原文<<