7.1 查找的基本概念
基本概念:
例子:
对查找表的常见操作:
查找算法的评价指标:
知识回顾与重要考点:
7.2.1 顺序查找
顺序查找的实现:
顺序查找的实现(哨兵):
(无需判断是否越界,但是时间复杂度没有变化)
查找效率分析:
顺序查找的优化(对有序表):
用查找判定树分析ASL:
顺序查找的优化(被查找概率不相等):
(对查找失败没有影响)
知识回顾与重要考点:
7.2.2 折半查找
折半查找的算法思想:
折半查找的实现:
查找效率分析:
折半查找判定树的构造(常考):
知识回顾与重要考点:
7.2.3 分块查找
分块查找的算法思想:
用折半查找索引:
查找效率分析(ASL):
(注意折半查找的手动模拟,考试一般不考这么复杂的)
知识回顾与重要考点: