2020年9月30日
查找（顺序、折半、分块）
摘要： 就平均查找长度而言，折半（二分）查找最小，分块查找次之，顺序查找最大。 1、顺序查找 a、基本概念： b、对无序线性表顺序查找，查找失败需要遍历整个线性表。 对有序线性表进行顺序查找，查找失败不需要遍历整个线性表。（因为在中间如果查找失败，剩下的部分就不需要再找了）。 c、平均查找长度ASL： d、 阅读全文
posted @ 2020-09-30 23:26 喵喵队立大功 阅读(1718) 评论(0) 推荐(0) 编辑