Analysis of Algorithms
Professor Cliff Stein
A list of known bugs for the textbook.
Some math facts
Running times of various functions
Loop invariant for heapsort
Notes on randomized selection
Notes from the TA's math review
Demonstration program for dp vs. recursion vs. memoization
Breadth first and depth first search
Final exam will be Monday, December 19 at 1:10 PM in 209 Havermeyer.
Here is a
final from a previous term