Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

课程
en
英语
16 时
此内容评级为 0/5
来源
  • 来自www.coursera.org
状况
  • 自定进度
  • 免费获取
  • 收费证书
更多信息
  • 4 序列
  • 等级 中级

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

课程详情

教学大纲

  • Week 1 - Week 1
    Introduction; "big-oh" notation and asymptotic analysis.
  • Week 2 - Week 2
    Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
  • Week 3 - Week 3
    The QuickSort algorithm and its analysis; probability review.
  • Week 4 - Week 4
    Linear-time selection; graphs, cuts, and the contraction algorithm.

先决条件

没有。

讲师

Tim Roughgarden
Professor
Computer Science

编辑

利兰-斯坦福大学(Leland Stanford Junior University),简称斯坦福大学,是一所美国私立大学,位于旧金山南部的硅谷。

其校训是 "Die Luft der Freiheit weht",意为 "自由之风拂面"。

在大多数国际排名中,斯坦福大学都名列世界顶尖大学之列,享有极高的声誉。

平台

Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。

Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

此内容评级为 4.5/5
(没有评论)
此内容评级为 4.5/5
(没有评论)
完成这个资源,写一篇评论