2020年6月27日
数据结构第七章小结
摘要： 查找 1.平均查找长度ASL=ΣPiCi，查找成功时，Pi为第i个记录的概率，Ci为已比较过关键字的次数 查找方法 1.顺序查找：从表的一端开始依次比较 可用于线性表和链表 通过设置哨兵可以降低时间复杂度，使查找更简洁。 2.二分查找：首先查找表要有序 初始使low为1，high为表长，mid=lo 阅读全文
posted @ 2020-06-27 21:45 宋沂澎 阅读(166) 评论(0) 推荐(0) 编辑