Computer Science 136
Data Structures and Advanced Programming

Williams College
Fall 2005

Lecture 9: More Complexity, Recursion
Date: September 28, 2005

Announcements

Lab 3 today. We'll hope for good behavior from cortland.
No office hours Friday. But I will be around a good chunk of the day on Thursday.

Agenda

More on Complexity and Asymptotic Analysis
Recursion

Examples

BigO
ModTable
BinSearch