我一直在思考更高维的点搜索以及不同结构的权衡。但是我也很想知道通过考虑不同的实现，我有多少改进。
我的更大问题是，是否所有的努力都值得，因为它试图为幼稚的实现找出渐近的查询。天真的实现将具有n个元素中每个元素的d排序数组。对每个数组进行二进制搜索，然后比较d维中正确范围内的所有点。
当 d = 2 时，由于每个数组中点的比较，该算法应为 O（n ^ 2）。但是，对任何d维查询将是什么？我认为应该为 O（n ^ d），因为我们需要比较先前 d-1 维度中已经批准的点集，我认为这可能是归纳法显示，但是我还是很不安。