Computer Science 136
Data Structures and Advanced Programming
Williams College
Fall 2005
Lecture 8: Complexity and Asymptotic Analysis
Date: September 26, 2005
Announcements
New setup in the lab this week - we will fix up your accounts in lab. Instructions are on the course web page if you want to get a jump.
As part of this change, the examples now are available through a different path:
/usr/mac-cs-local/share/cs136/examples
Note the links to the new generic structure package files and documentation on the course web page.
Lab 2 Due, Lab 3 out. Bring a design.
Agenda
Increasing Vector capacity - fixed increments
vs.
doubling.
Complexity and Asymptotic Analysis
Big "O"
Examples to consider
