论文部分内容阅读
CNN搜索算法昌空开销最大的一步是找出一个新插入点覆盖的所有分点,它直接影响着该算法的效率.本文对如何寻找一个新插入点覆盖的所有分点问题进行了研究,提出了适用于搜索一个最近邻居的直接比较方法,其计算量要少于原来CNN搜索算法所采用的方法.对于搜索多个最近邻居的情况,提出了一种避免计算新插入点到所有分点距离的方法.