15-150: Principles of Functional Programming

Lecture 6: Asymptotic Analysis

We discuss Big-O notation and analyze the Work associated with several of our recently implemented functions.

Some Notes on Asymptotic Analysis