第七章 查找 四、分块查找

一、给每个区间分块，再建立索引表，表内数为块内最大值

二、使用顺序查找数

先在索引表内找对应区域，在通过此索引映射到对应区间，进行顺序查找。

三、查找效率分析（ASL）

查找7时，先顺序查找索引表，找到第一个分块，计对比一次，根据索引进入块内，对比第一个数7，计对比了两次。

四、总结