2017年7月9日
分块查找
摘要： 分块查找将一个线性表分成若干个子表，查找时先确定目标元素所在的子表，再在该子表中查找它。我们通常会先建立一个索引表，每个元素包含每个子表的起始位置和子表中最大元素值。 整个线性表要求分块排序，即第i个子表中所有元素都小于第i+1个子表中所有元素。但是在每个子表内，元素排序是任意的，所以在子表中用顺序 阅读全文
posted @ 2017-07-09 10:24 NoviScl 阅读(329) 评论(0) 推荐(0) 编辑