索引顺序查找（分块查找）算法

索引顺序查找（分块查找）算法web 算法分析：算法 将n个数据元素按块有序的划分为m块（m不能大于n）。每一块的元素能够不是有序的，但块与块之间必须有序，第一块中的任一元素的关键字都必须小于第二块任一元素的关键字，第二块中的任一元素都要小于第三块中的任一元素······svg 具体操做：spa 1>先去各块的最大关键字构成索引表。 2>查找分为两部分，先对索引表进行二分查找或顺序查找，已肯定待查记

>>阅读原文<<