V
主页
[Day81] 内部排序对比(插入、希尔、冒泡、快排、简单选择、堆、归并、基数排序对比)
发布人
核心: 仅适用于顺序存储的:折半插入、快速排序、希尔排序、堆排序 顺序、链式存储都适用的:直接插入、简单选择、冒泡、归并、基数 一趟能确定最大值或最小值的:冒泡、简单选择、堆 一趟至少能确定一个最终位置的:冒泡、简单选择、堆、快排 平均时间复杂度O(n^2)的:直接插入、冒泡、简单选择 平均时间复杂度O(nlogn)的:快排(关键字随机选它)、堆(空间负责度低选它)、归并(稳定选它) 平均空间复杂度O(1)的:直接插入、冒泡、简单选择、希尔、堆 平均空间复杂度O(logn)的:快排 平均空间负责度O(n)的:归并排序 平均空间负责度O(r)的:基数排序 稳定的:直接插入、冒泡、归并、基数 不稳定的:选择、希尔、堆、快速排序 ----------------------------------------------------- 嗯,讲完就忘完.... (补之前的补之前的.....)
打开封面
下载高清视频
观看高清视频
视频下载器
刷到我,你的考研数据结构代码注定要满分喽~
[Day51] 最短路径问题,BFS算法,Dijkstra算法,Floyd算法
[Day85] 最佳归并树
[Day55] AOV网,拓扑排序,逆拓扑排序
[Day79] 归并排序
北京工业大学(计算机考研),330很稳?
再次欣赏张宇老师的才华
【肖1000浓缩版】全是精华,没时间做完的话,直接背!
[Day73] 插入排序(直接插入排序,折半插入排序)
[Day69] B+树,B树与B+树的对比
[Day43] 图的基本概念,连通分量,强连通分量,生成子图,生成树
[Day68] B树
[Day65] 分块查找/索引查找
[Day60] 浮点数的表示与规格化
[Day78] 堆排序
25考研数据结构编程代码题逐句精解(合集持续更新~)
[Day62] 浮点数的加减运算
你明白了什么道理后,考研数学开始突飞猛进?
[Day84] 置换-选择排序
[Day47] 图的遍历,广度优先遍历(BFS),深度优先遍历(DFS)
[Day54] 有向无环图(DAG图)在描述表达式的应用
[Day66] 二叉排序树,平衡二叉树
[Day77] 简单选择排序
刷到我,你的考研数据结构简答题注定要满分喽~
[Day75] 冒泡排序
[Day57] AOE网求关键路径
【计算机考研】这些学校复试狂刷人!可别抢着当炮灰了!
【25计算机考研】别太焦虑,这些强劲双非堪比211!
25计算机专业基础408考纲解析直播回放
[Day80] 基数排序
25考研9月,408这些保底任务一定要完成!
[Day64] 折半查找
[Day87] 存储器的性能指标
[Day72] 排序的基本概念,排序的分类
[Day98] 虚拟存储器
数据结构合集 - 简单选择排序(选择排序)(算法过程, 效率分析, 稳定性分析)
快速排序代码(C/C++实现) 细到爆炸!
[Day45] 图的存储,邻接矩阵,邻接表,十字链表,邻接多重表
[Day83] 败者树
[Day42] 哈夫曼树,哈夫曼编码,并查集