标签：==   link   log   扫描   线性表   长度   jre   pre   最大   

运行结果

算法分析

因为分块查找实际上是两次查找过程之和。若以二分查找来确定块，显然它的查找效率介于顺序查找和二分查找之间。

(1) 以平均查找长度而言，二分查找 > 分块查找 > 顺序查找。

(2) 从适用性而言，顺序查找无限制条件，二分查找仅适用于有序表，分块查找要求“分块有序”。

(3) 从存储结构而言，顺序查找和分块查找既可用于顺序表也可用于链表；而二分查找只适用于顺序表。

(4) 分块查找综合了顺序查找和二分查找的优点，既可以较为快速，也能使用动态变化的要求。

(转载)查找一 线性表的查找

标签：==   link   log   扫描   线性表   长度   jre   pre   最大   

原文地址：http://www.cnblogs.com/dd2hm/p/7220395.html