|
所在平台: Coursera |
课程主页: https://www.coursera.org/learn/algorithms-divide-conquer
课程评论：没有评论
课程名称：分治法、排序与搜索以及随机算法 课程概述：本课程主要涵盖了渐进符号（“大O”记法）、排序与搜索、分治法（主方法、整数与矩阵乘法、最接近对）以及随机算法（快速排序、最小割的收缩算法）等主题。 课程大纲： 第一部分：第一周 描述：课程介绍；“大O”记法和渐进分析。 第二部分：第二周 描述：分治法基础；分析分治算法的主方法。 第三部分：第三周 描述：快速排序算法及其分析；概率复习。 第四部分：第四周 描述：线性时间选择；图、割及收缩算法。
Part: 1
Title:Week 1
Description:Introduction; "big-oh" notation and asymptotic analysis.
Part: 2
Title:Week 2
Description:Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
Part: 3
Title:Week 3
Description:The QuickSort algorithm and its analysis; probability review.
Part: 4
Title:Week 4
Description:Linear-time selection; graphs, cuts, and the contraction algorithm.
The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).
