数据结构
ao_mike
我们都在奔赴不同的人生,用自己的代码创造我们的不同。
现在的落魄与无奈是暂时的,但如果你不去面对他,不去解决他,一味的逃避现实,选择简单的路,你定会身陷其他泥潭,因为那个泥潭是自己,颓废,不自律,懒惰,虚度光阴,目光短浅,原地踏步,一成不变,重复过往悲剧的可怜的自己。
展开
-
数据结构期末复习汇总
图查找静态查找:只查不改 (顺序查找、二分查找)动态查找:动态地插或删的表平均查找长度:ASL顺序查找:在线性表中查找,(在有序表或无序表查找)查找成功:ASL=(n+1)/2查找不成功:ASL=n+1顺序查找缺点:n大时,平均查找长度较大,效率低 优点:对数据元素存储无要求线性链表只能进行顺序查找二分查找:时间复杂度 O(long2n)只适合顺序存储结构,不适合链式存储结构,要先排序。散列表:建立了关键字和存储地址之间的直接映射关系...原创 2020-07-01 19:47:35 · 2531 阅读 · 2 评论 -
数据结构期末复习资料
单选 2x10判断 1x10应用题 50分算法题 10 + 10分选择题1. 算法的计算量的大小称为计算的()。A.效率B. 复杂性C. 现实性D. 难度2. 算法的时间复杂度取决于()A.问题的规模B. 待处理数据的初态C. A和B3.计算机算法指的是(1),它必须具备(2)这三个特性。(1) A.计算方法B. 排序方法C. 解决问题的...原创 2020-06-05 15:54:24 · 14245 阅读 · 4 评论 -
数据结构笔记
原创 2020-04-01 19:17:39 · 225 阅读 · 0 评论 -
数据结构 第一章细节
时间复杂度是由 n左边的数 确定的while(i<=n) 这边i=i*2 这个变量一直在变动 所以要仔细考虑 不能直接 写On这边 i<n 但是 i 主导的作用 只是++,所以就算 O(n)...原创 2020-02-23 21:29:09 · 191 阅读 · 0 评论 -
数据结构
原创 2020-02-18 13:46:52 · 175 阅读 · 0 评论 -
数据结构
1.单链表按值查找插入节点删除节点查找插入删除时间效率分析头插法建立链表尾插法建立链表第四周1.循环链表2.双向链表3.链表的比较...原创 2020-01-29 15:53:49 · 251 阅读 · 0 评论