第七章 查找 四、分块查找

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

第七章 查找 四、分块查找_第1张图片

二、使用顺序查找数

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

三、查找效率分析(ASL)

第七章 查找 四、分块查找_第2张图片

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

四、总结

第七章 查找 四、分块查找_第3张图片

你可能感兴趣的:(数据结构学习,数据结构)