課程信息

93,511 次近期查看
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
高級
完成時間大約為15 小時
英語(English)
字幕:英語(English)
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
高級
完成時間大約為15 小時
英語(English)
字幕:英語(English)

提供方

普林斯顿大学 徽標

普林斯顿大学

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 2 小時

Analysis of Algorithms

完成時間為 2 小時
4 個視頻 (總計 76 分鐘), 2 個閱讀材料, 1 個測驗
4 個視頻
A Scientific Approach 16分鐘
Example: Quicksort 30分鐘
Resources 17分鐘
2 個閱讀材料
Getting Started10分鐘
Exercises from Lecture 110分鐘
1 個練習
Analysis of Algorithms4分鐘
2

2

完成時間為 2 小時

Recurrences

完成時間為 2 小時
5 個視頻 (總計 71 分鐘), 1 個閱讀材料, 3 個測驗
5 個視頻
Telescoping15分鐘
Types of Recurrences 12分鐘
Mergesort 18分鐘
Master Theorem 14分鐘
1 個閱讀材料
Exercises from Lecture 210分鐘
3 個練習
Pop Quiz on Telescoping2分鐘
Pop Quiz on the Master Theorem2分鐘
Recurrences4分鐘
3

3

完成時間為 2 小時

Generating Functions

完成時間為 2 小時
5 個視頻 (總計 84 分鐘), 1 個閱讀材料, 1 個測驗
5 個視頻
Counting with Generating Functions27分鐘
Catalan Numbers14分鐘
Solving Recurrences18分鐘
Exponential Generating Functions7分鐘
1 個閱讀材料
Exercises from Lecture 310分鐘
1 個練習
Generating Functions6分鐘
4

4

完成時間為 2 小時

Asymptotics

完成時間為 2 小時
4 個視頻 (總計 83 分鐘), 1 個閱讀材料, 1 個測驗
4 個視頻
Manipulating Expansions 19分鐘
Asymptotics of Finite Sums 16分鐘
Bivariate Asymptotics 28分鐘
1 個閱讀材料
Exercises from Lecture 410分鐘
1 個練習
Asymptotics4分鐘

審閱

來自算法分析的熱門評論

查看所有評論

常見問題

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.

    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

還有其他問題嗎?請訪問 學生幫助中心