15-150: Principles of Functional Programming

Lecture 7: Asymptotic Analysis

Key Concepts

Sample Code

Some Notes on Asymptotic Analysis

(NOTE: Page 7 contains a table of recurrences and their associated big-O solutions.)

Lecture Slides

Lecture Slides with every build, use "slideshow" option in your pdf viewer. Lecture Slides compact.