About this Course
11,259 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 26 hours to complete

English

Subtitles: English

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 26 hours to complete

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1
2 hours to complete

Analysis of Algorithms

4 videos (Total 76 min), 2 readings, 1 quiz
2 readings
Getting Started10m
Exercises from Lecture 110m
1 practice exercise
Analysis of Algorithms4m
Week
2
2 hours to complete

Recurrences

5 videos (Total 71 min), 1 reading, 3 quizzes
5 videos
Mergesort 18m
Master Theorem 14m
1 reading
Exercises from Lecture 210m
3 practice exercises
Pop Quiz on Telescoping2m
Pop Quiz on the Master Theorem2m
Recurrences4m
Week
3
2 hours to complete

Generating Functions

5 videos (Total 84 min), 1 reading, 1 quiz
5 videos
Solving Recurrences18m
Exponential Generating Functions7m
1 reading
Exercises from Lecture 310m
1 practice exercise
Generating Functions6m
Week
4
2 hours to complete

Asymptotics

4 videos (Total 83 min), 1 reading, 1 quiz
4 videos
Bivariate Asymptotics 28m
1 reading
Exercises from Lecture 410m
1 practice exercise
Asymptotics4m
4.8
6 ReviewsChevron Right

Top reviews from Analysis of Algorithms

By AKApr 29th 2018

This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems

By HLMar 10th 2018

This is great course if you already done some algorithms courses and want to go deeper.

Instructor

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science

About Princeton University

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

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

More questions? Visit the Learner Help Center.