【算法导论】第6讲-快速排序
课程网站：https://algorithm.cuijiacai.com/
配套习题：exe6、hw6-1、hw6-2（课程网站有打印版pdf作业纸和网页版solution）
内容提要：
-- 快速排序的描述
---- 难分易合型的分治算法
---- 重要的划分子过程
-- 快速排序的性能
---- 最坏情况运行时间：Θ(n^2 )
---- 平均情况运行时间：Θ(n logn ) 且其中的常数系数很小
---- 原址排序
---- 实际应用中最好的选择
-- 快速排序的随机化版本
---- 分析使用随机划分的快速排序的期望时间
算法导论
（6/9）
自动连播
8.4万播放
简介
订阅合集
【算法导论】第5讲-堆排序
01:17:31
【算法导论】第6讲-快速排序
01:04:30
【算法导论】第7讲-线性时间排序
01:47:58
【算法导论】第8讲-中位数和顺序统计量
49:03
顶部