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