【数据结构和算法】线性表的查找算法(顺序查找，二分查找，插值查找，分块查找)

基础概念 平均查找长度：关键字的平均比较次数（ASL） 查找过程当中须要注意的问题： （重点主要就是在增长了约束关系的基础上提升查找的效率。） 顺序查找算法 应用范围 顺序表或线性链表表示的静态查找表 表内元素之间无序 顺序表的表示 typedef struct{ KeyType key; //关键字域 ...... //其余域 }ElemType； typedef struct{ /

>>阅读原文<<