Divide and Conquer, Sorting and Searching, and Randomized Algorithms
link 来源:www.coursera.org
list 4个序列
assignment 等级:中级
chat_bubble_outline 语言:英语
card_giftcard 160分
Logo My Mooc Business

他们选择Edflex来发展业务技能。

开始使用
评论
-
starstarstarstarstar
0条评论

关键信息

credit_card 免费进入
verified_user 收费证书
timer 16小时总数

关于内容

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).

more_horiz 查看更多
more_horiz 收起
dns

课程大纲

  • 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.
record_voice_over

教师

Tim Roughgarden
Professor
Computer Science

store

内容设计师

Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States.
assistant

平台

Coursera

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

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

您是 MOOC 的设计者?
您对这门课的评价是?
内容
5/5
平台
5/5
动画
5/5