数据结构
yixihu
这个作者很懒,什么都没留下…
展开
-
2021-10-17
2021.10.17 计算机组成原理 高等数学原创 2021-10-17 19:17:44 · 46 阅读 · 0 评论 -
排序算法总结
分类 操作元素 排序思想(从小到大) 时间复杂度 空间复杂度 算法稳定性 对比次数(min) 对比次数(max) 移动次数(min) 移动次数(max) 适用条件 优化 直接插入 未排序字段的第一个元素 插入已排序字段的位置 O(n^2) O(1) √ (n-1)*(3n-4)/2 n 希尔排序/二分插入 二分插入 未排序字段的第一个元素 二分查找已排序字段的位置 O(n*log2(n)) O(1) n 希尔排序 元素与其增量元素(趟数↑增量元素↓) 组内使用插入/...原创 2021-10-07 20:31:11 · 66 阅读 · 0 评论 -
数据结构英文归纳
缩写 全称 翻译 DAG网 Directed Acycline(无环的) Graph 有向无环图 AOV网 Activity On Vertex(顶点) Network AOE网 Activity On Edge Network B树 Balance Tree 多路平衡查找树 m阶B树 Balance Tree of Order m BST Binary Search Tree 二叉搜索树 Shell Sort 希尔排序 Head 堆 Merge S...原创 2021-10-07 19:07:15 · 471 阅读 · 1 评论