快速排序，随机算法][Lecture 4: Quicksort, Randomized Algorithms ]

快速排序，随机算法 Lecture 4: Quicksort, Randomized Algorithms


课程网址:	http://videolectures.net/mit6046jf05_leiserson_lec04/
主讲教师:	Charles E. Leiserson
开课单位:	麻省理工学院
开课时间:	2009-02-10
课程语种:	英语
中文简介:	"好吧, 好吧, 好吧, 好今天, 我们将讨论一个非常有趣的算法称为快速排序----这是由托尼·霍雷在1962年发明的。而从很多角度来看, 它最终都是一个非常有趣的算法。正因为如此, 事实证明今天的讲座将既艰难又快速。如果你看到旁边的人睡觉, 你会想说让我们走吧。这是一个分而治之的算法... "/
课程简介:	//"OK. Today we are going to talk about a very interesting algorithm called Quicksort -- -- which was invented by Tony Hoare in 1962. And it has ended up being a really interesting algorithm from many points of view. And because of that, it turns out today's lecture is going to be both hard and fast. If you see the person next to you sleeping, you will want to say let's get going. It's a divide-and-conquer algorithm..."//
关键词:	快速排序; 随机算法; 计算期望值
课程来源:	视频讲座网
最后编审:	2020-06-04：毛岱琦(课程编辑志愿者)
阅读次数:	124

境外开放课程导航