Loupe Copy

030一般选择问题的算法分析

Loading...
来自 Peking University 的课程
算法设计与分析 Design and Analysis of Algorithms
35 个评分
Peking University

算法设计与分析 Design and Analysis of Algorithms

35 个评分
从本节课中
分治算法的典型应用
在对分治算法有了基本的认识以后，进一步介绍一些典型的分治算法的成功案例，包括各种选择算法、涉及信号降噪处理的卷积计算与快速傅立叶变换、涉及图形学的平面点集凸包的计算等。
026本周教学内容简介（01:19）1:18
027选最大与选最小11:00
028选第二大13:38
029一般选择问题的算法设计13:47
030一般选择问题的算法分析13:29
031卷积及应用12:48
032卷积计算12:31
033快速傅立叶变换FFT算法15:29
034平面点集的凸包9:32

与讲师见面

  • Wanling Qu
    Wanling Qu
    Professor
    School of EECS, Peking University

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。

Coursera 致力于普及全世界最好的教育，它与全球一流大学和机构合作提供在线课程。
© 2018 Coursera Inc. 保留所有权利。
通过 App Store 下载通过 Google Play 获取