Back to Analysis of Algorithms
Princeton University

Analysis of Algorithms

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings. All the features of this course are available for free. People who are interested in digging deeper into the content may wish to obtain the textbook Analysis of Algorithms, Second Edition (upon which the course is based) or to visit the website aofa.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.

Status: Calculus
Status: Applied Mathematics
AdvancedCourse21 hours

Featured reviews

Reviewed Aug 24, 2020

I enjoyed problems given in the quizzes. The course is one of the best presentations I have seen.

Reviewed Aug 6, 2022

Such a good class as an intro to Analytic Combinatorics and Analysis of Algorithms

Reviewed Feb 4, 2024

This Course was very much helpful for me to learn about Analysis of algorithm.

Reviewed Feb 26, 2025

Excellent understanding of the concepts related to Algorithms

Reviewed May 22, 2024

ftuuvkjhvgcjhbjknlknljbjgcghvibjbvgcgulvhvljugkyckyhkgv

Reviewed Feb 4, 2024

This course Analysis of Algorithms clear all concept

Reviewed Aug 13, 2022

Outstanding material, brilliantly conceived! It contains the essence of mathematics necessary for anyone serious about programming.

Reviewed Apr 7, 2020

Wonderful insights about the study of the algorithm's complexity and combinatoric logic.

Reviewed Mar 9, 2018

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

Reviewed Feb 11, 2024

was really good, understood the importance of analysis of algorithms

Reviewed Mar 3, 2024

easy to learn and understanding of concepts was good

Reviewed Sep 14, 2022

I​ would highly recommend this course to any developer to understand algorithm analysis.

All reviews

Showing: 20 of 319

Андрій
Reviewed Apr 29, 2018
Hafidz
Reviewed Mar 10, 2018
Ivan
Reviewed May 2, 2018
Deleted
Reviewed May 5, 2020
Konstantin
Reviewed Apr 26, 2018
zhangdi
Reviewed Sep 16, 2018
Zhenwei
Reviewed Sep 24, 2019
Aswin
Reviewed Aug 25, 2020
Madhav
Reviewed Nov 22, 2019
HelloIsJeffrey
Reviewed Jan 10, 2019
Mathews
Reviewed Apr 19, 2020
Derren
Reviewed Feb 27, 2021
Fakhreddine
Reviewed Apr 17, 2020
PRADYOT
Reviewed May 10, 2025
Shanmukha
Reviewed Feb 13, 2024
Lokesh
Reviewed Feb 21, 2024
Chirag
Reviewed Feb 3, 2024
PRACHET
Reviewed Oct 3, 2023
MATHAN
Reviewed Mar 7, 2025
S
Reviewed Sep 1, 2021