关于KD树(未完)
K-D樹不適合在高維空間中有效地找到最近鄰。一般來說,如果維度為k,點的數目為N,應該滿足N >>2^k。否則,當K-D樹被高維數據使用時,效率不會比窮舉搜索更好,應該用近似最近鄰搜索來替代。
總結
- 上一篇: 北邮OJ 102. 最远距离 北邮201
- 下一篇: 北邮OJ 884. 16校赛-Avera
K-D樹不適合在高維空間中有效地找到最近鄰。一般來說,如果維度為k,點的數目為N,應該滿足N >>2^k。否則,當K-D樹被高維數據使用時,效率不會比窮舉搜索更好,應該用近似最近鄰搜索來替代。