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