数据结构 第9章 查找.ppt

数据结构 ;本章内容 9.1 静态查找表 9.2 动态查找表 9.3 哈希表;9.1 静态查找表;9.1 查找的基本概念;9.1 查找的基本概念;9.2 静态查找表;9.2 静态查找表;9.2 静态查找表;顺序查找从表的一端开始逐个进行记录的关 键字和给定值的比较 ;衡量查找算法的标准 时间复杂度 空间复杂度 平均查找长度ASL定义为确定记录在表中的位置所进行的和关键字比较的次数的平均值 n AS