数据结构
打工人小宋
开始决定写自己的博客
展开
-
第二章
线性表 (a1,a2,a3,a4…an) 有且仅有一个开始结点a1及终端结点an 其余结点ai(1<i<n),都有一个直接前驱ai-1和后继ai+1 ai为数据元素,可以是数字字母或者记录 插入时后插复杂度为O(1),而前插为O(n),前插先改进的话可以先让它后插然后交换数值即可 ...原创 2019-12-18 16:02:18 · 225 阅读 · 0 评论 -
绪论
存储结构的基本组织方式 顺序存储(数组) 链接存储(结构) 索引存储(关键字+地址) 散列存储(关键字到地址的映射) 时间复杂度 常数阶O(1) 对数阶O(log2n) 线性阶O(n) 线性对数阶O(nlog2n) 平方阶(n^2) 立方阶(n^3) k次方阶O(n^k) 指数阶O(2^n) ...原创 2019-12-18 14:51:32 · 100 阅读 · 0 评论 -
数据结构第十章 排序
基础知识 1.排序是否稳定看Ri和Rj是否在排序前后依然保持原有的顺序。 2.插入、交换、选择、归并、计数 3.直接插入:监视哨作用:少操作n次 解决 https://blog.csdn.net/Eric_qiushui/article/details/80585230 ...原创 2019-12-09 20:22:40 · 190 阅读 · 0 评论