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