About this Course

50,754 recent views
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Advanced Level
Approx. 15 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. 15 hours to complete
English
Subtitles: English

Offered by

Princeton University logo

Princeton University

Syllabus - What you will learn from this course

Week
1

Week 1

2 hours to complete

Analysis of Algorithms

2 hours to complete
4 videos (Total 76 min), 2 readings, 1 quiz
4 videos
A Scientific Approach 16m
Example: Quicksort 30m
Resources 17m
2 readings
Getting Started10m
Exercises from Lecture 110m
1 practice exercise
Analysis of Algorithms4m
Week
2

Week 2

2 hours to complete

Recurrences

2 hours to complete
5 videos (Total 71 min), 1 reading, 3 quizzes
5 videos
Telescoping15m
Types of Recurrences 12m
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

Week 3

2 hours to complete

Generating Functions

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

Week 4

2 hours to complete

Asymptotics

2 hours to complete
4 videos (Total 83 min), 1 reading, 1 quiz
4 videos
Manipulating Expansions 19m
Asymptotics of Finite Sums 16m
Bivariate Asymptotics 28m
1 reading
Exercises from Lecture 410m
1 practice exercise
Asymptotics4m

Reviews

TOP REVIEWS FROM ANALYSIS OF ALGORITHMS

View all reviews

Frequently Asked Questions

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

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.