第七章学习小结
一、
①在哪里查找:(查找表)(查找表是由同一类型的数据元素构成的集合)
线性表
树表
散列表
②比较分析应用场景
③算法
二、
ASL(平均查找长度)
查找表:要保存数据 记录
三、
查找关键字所在的位置
四、
顺序查找的时间&空间复杂度
1.空间复杂度
O(1)(一个辅助空间)
2.时间复杂度
①查找成功时
ASL=(n+1)/2
②查找失败时
ASL=n+1
五、
二分查找(数据有序排列)
六、二分查找的局限性