15-150: Principles of Functional Programming
Lecture 6: Asymptotic Analysis
We continued with more examples of datatypes. We also started discussion of asymptotic cost analysis.
(NOTE: Page 7 contains a table of recurrences and their associated big-O solutions.)