当比较此实现和穷举实现时,有两个重要的因素需要考虑:(1)构建kd树的开销。(2)在kd树结构中寻找点x的开销。权衡这两个因素,我们可以做: 维数 随着维度的增加,构建kd树的开销也越来越大。一些权威人士认为,当维度超过20时,这个方法不如穷举高效。 输入的点数 当点很少时,构建kd树的开销大于其在性能方面的改善。