首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》使用环境

关灯直达底部

当比较此实现和穷举实现时,有两个重要的因素需要考虑:(1)构建kd树的开销。(2)在kd树结构中寻找点x的开销。权衡这两个因素,我们可以做:

维数

随着维度的增加,构建kd树的开销也越来越大。一些权威人士认为,当维度超过20时,这个方法不如穷举高效。

输入的点数

当点很少时,构建kd树的开销大于其在性能方面的改善。