LECTURE 11 Randomized Algorithms (1)

《串行与并行数据结构》这门课介绍了并行和串行都是通讯中数据传输的方式,二者有着本质的不同。本课程的重点是如何设计和分析并行算法和数据结构。正确的、快速的解决问题。本章节为第十一章节介绍了随机算法。包括期望与高概率,找到两个最大的,找到第k个最小元素,快速排序,快速排序分析等。


关键词: 随机算法 概率 快速排序 串行与并行数据结构

主讲人:副教授 陆枫 机构:华中科技大学

时长:0:15:59 年代:2019年