【算法导论】第7讲-线性时间排序

5204
0
2023-02-04 18:37:15
120
92
77
19
课程网站:https://algorithm.cuijiacai.com/ 配套习题:exe7-1、exe7-2、hw7-1、hw7-2(课程网站有打印版pdf作业纸和网页版solution) 内容提要: -- 排序算法的下界 ---- 基于比较的排序算法最坏情况运行时间的下界为 Ω(n log⁡n ) ---- 决策树模型 -- 线性时间排序 ---- 不基于比较,但是要增加限制条件 ---- 计数排序 ---- 基数排序 ---- 桶排序
这只熊很懒,只写了一下粉丝群(183731284)和 个人网站(https://www.cuijiacai.com)。
算法导论
(7/9)
自动连播
8.4万播放
简介
基础知识
排序和顺序统计量
数据结构
【算法导论】第5讲-堆排序
01:17:31
【算法导论】第6讲-快速排序
01:04:30
【算法导论】第7讲-线性时间排序
01:47:58
【算法导论】第8讲-中位数和顺序统计量
49:03
客服
顶部
赛事库 课堂 2021拜年纪