2019年6月1日
第7章学习小结
摘要： 在第七章我们学习了查找算法： 查找主要包括三种结构：①线性表 ②树表 ③哈希表 一、线性表： 顺序查找 折半查找 分块查找 查找时间复杂度 O（n） O（log2n） ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:17 Winston-wmj 阅读(190) 评论(0) 推荐(0) 编辑
第七章学习小结
摘要： 在第七章我们学习了查找算法： 查找主要包括三种结构：①线性表 ②树表 ③哈希表 一、线性表： 顺序查找 折半查找 分块查找 查找时间复杂度 O（n） O（log2n） ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:15 Winston-wmj 阅读(128) 评论(0) 推荐(0) 编辑
第七章--查找算法--学习小结
摘要： 在第七章我们学习了查找算法： 查找主要包括三种结构：①线性表 ②树表 ③哈希表 一、线性表： 顺序查找 折半查找 分块查找 查找时间复杂度 O（n） O（log2n） ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:12 Winston-wmj 阅读(180) 评论(0) 推荐(0) 编辑