摘要

提出一种新的快速搜索算法 首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法 大量真实数据的实验结果表明 :文中算法可以快速地给出接近于最佳搜索速度的立方体边长