![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
梦在脚下 学海无涯
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——第八章(查找——顺序——折半——二叉——哈希)
目录 :一,顺序查找1,顺序查找定义(优缺)2,查找算法的平均长度计算 一,顺序查找 1,顺序查找定义(优缺) 顺序查找主要用于线性表中的查找,其中,线性表可有序可无序。 缺点: 顺序查找的缺点是,当n较大时,平均查找长度较大,效率低 优点: 优点是对数据元素的存储没有要求,顺序存储或链式存储皆可。 2,查找算法的平均长度计算 对于无序表: 查找成功的平均查找长度为(n+1)/2 查找失败的平均查找长度为n+1 对于有序表: 查找成功的平均查找长度为(n+1)/2 查找失败的平均查找长度为n/2+原创 2020-06-15 14:49:57 · 614 阅读 · 0 评论 -
数据结构(马上就要考试了总结一下)
第一章数据结构定义逻辑结构定义集合结构线性结构树型结构图状结构存储结构算法特征语句频度 数据结构定义 逻辑结构定义 集合结构 线性结构 树型结构 图状结构 存储结构 算法特征 语句频度 ...原创 2020-06-04 16:25:49 · 322 阅读 · 0 评论