第七章学习小结

 

一、

①在哪里查找:(查找表)(查找表是由同一类型的数据元素构成的集合)

线性表

树表

散列表

 

②比较分析应用场景

 

③算法

 

二、

ASL(平均查找长度)

 

查找表:要保存数据 记录

三、

 

 

 

查找关键字所在的位置

 

 

四、

顺序查找的时间&空间复杂度

1.空间复杂度

O(1)(一个辅助空间)

 

2.时间复杂度

①查找成功时

ASL=(n+1)/2

 

②查找失败时

ASL=n+1

 

五、

二分查找(数据有序排列)

 

 

 

 

 

六、二分查找的局限性

 

posted @ 2020-06-28 16:09  1907陈丹彤  阅读(116)  评论(0编辑  收藏  举报