About this Course

25,917 recent views
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Advanced Level
Approx. 21 hours to complete
English
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Advanced Level
Approx. 21 hours to complete
English

Offered by

Placeholder

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 Algorithms30m
Week
2

Week 2

3 hours to complete

Recurrences

3 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 Telescoping30m
Pop Quiz on the Master Theorem30m
Recurrences30m
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 Functions30m
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
Asymptotics30m

Reviews

TOP REVIEWS FROM ANALYSIS OF ALGORITHMS

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.