2020年6月27日
第七章学习小结
摘要： 第七章的内容是查找。 查找可以分为3种。分别是线性表查找、树表查找、散列表查找。 1、线性表查找 线性表查找主要介绍了顺序查找和折半查找这两种方法。 1、 顺序查找区别于上学期学的方法，设置了哨兵，采用从后往前开始查找的方法，将时间复杂度缩短了一倍。（ASL=(n+1)/2） 2、折半查找，其实也叫 阅读全文
posted @ 2020-06-27 17:28 江振宇 阅读(126) 评论(0) 推荐(0) 编辑