【查找-在顺序表上查找-1.顺序查找2.折半查找3.分块查找】

顺序查找的ASL：=1/n*(1+2+3+...n) = (n+1)/2

二分查找的ASL：对于一个元素的所需比较次数不会大于它所在的判定树的深度log2（n+1）

顺序查找：

 改进

 折半查找（二分查找）（针对有序表）：

 

 分块查找（索引顺序表查找）：

常用的是分块有序：就是每一块内没有顺序，但是块与块之间有序（索引表有序），我们就能先在索引表里查找，再在所在块查找；