Coursera

Free Analysis of Algorithms Course: Recurrences and Asymptotics

Running a program on a few examples is not the same as predicting its behaviour at scale.

Free learning access

No trial required. Access information checked on 20 October 2026. See the details below for credentials and any separate tool costs.

About this course

Running a program on a few examples is not the same as predicting its behaviour at scale. Princeton’s Analysis of Algorithms develops mathematical tools for making those predictions.

The nine modules connect recurrences, generating functions and asymptotic reasoning with structures such as trees, permutations, strings and mappings. The course introduces the symbolic method as part of that analysis.

Official course Analysis of Algorithms
Created by Princeton University
Platform Coursera
Level / language Advanced / English
Estimated study time 2 weeks at 10 hours a week (Coursera estimate)
Format 9 modules; see the published syllabus for activities
Access Learning content free; account needed
Certificate No certificate offered for this course

Skills you’ll gain

  • Recurrence analysis
  • Generating functions
  • Asymptotic reasoning
  • Algorithm modelling

This is advanced mathematical study, not an introductory list of coding interview tricks. Coursya recommends a comfortable foundation in algorithms and mathematical reasoning before beginning; learners seeking implementation practice should start earlier in the sequence.

An optional textbook and the companion site support further exploration, while course features remain free. Keep assumptions visible when following a derivation: the model of the input and the quantity being counted matter as much as the final expression.

Enroll Now ↗

Affiliate disclosure: an eligible later purchase may earn Coursya a commission. The learning access described here is free.

Related courses for your next step

Compare course focus, level and study time
Compare the published course outlines. A lower level is a preparation option, not a required prerequisite.
Course Level Focus Study time
This course — Free Analysis of Algorithms Course: Recurrences and Asymptotics Professional Recurrence analysis · Generating functions · Asymptotic reasoning 2 weeks at 10 hours a week (Coursera estimate)
Free Algorithms Course Part I: Data Structures and Sorting Intermediate Java data structures · Sorting · Searching 5 weeks at 10 hours a week (Coursera estimate)
Free Analytic Combinatorics Course: Counting and Asymptotics Intermediate Generating functions · Symbolic methods · Asymptotic analysis 2 weeks at 10 hours a week (Coursera estimate)

Frequently asked questions

How does this differ from Algorithms, Part I?

Part I emphasises structures and Java implementations; this course emphasises mathematical analysis and quantitative prediction.

Independent Coursya overview based on the official syllabus and access information, reviewed 20 October 2026.

Share this course

Questions & discussion

Share a useful question or correction. Comments appear after moderation. Please avoid personal or sensitive information.

Add to the discussion

Your email address will not be published. Required fields are marked *