本文详细介绍了查找算法的基础概念，包括顺序查找、折半查找和分块查找。顺序查找适用于任意排列的表，但效率较低；折半查找利用二分法在有序表中查找，效率较高；分块查找结合了顺序查找和索引，适合大型数据集。文章还分析了各种查找算法的效率，并讨论了优化策略，如查找判定树和不同查找概率下的ASL计算。
7.1 查找的基本概念
基本概念：
例子：
对查找表的常见操作：
查找算法的评价指标：
知识回顾与重要考点：
7.2.1 顺序查找
顺序查找的实现：
顺序查找的实现（哨兵）：
（无需判断是否越界，但是时间复杂度没有变化）
查找效率分析：
顺序查找的优化（对有序表）：
用查找判定树分析ASL：
顺序查找的优化（被查找概率不相等）：
（对查找失败没有影响）
知识回顾与重要考点：
7.2.2 折半查找
折半查找的算法思想：
折半查找的实现：
查找效率分析：
折半查找判定树的构造（常考）：
知识回顾与重要考点：
7.2.3 分块查找
分块查找的算法思想：
用折半查找索引：
查找效率分析（ASL）：
（注意折半查找的手动模拟，考试一般不考这么复杂的）
知识回顾与重要考点：
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
