Computer Science 385
Analysis of Algorithms
Spring 2011, Siena College
Lecture 9: More Brute Force
Date: Tuesday, February 15, 2011
Agenda
- Announcements
- Problem set 2 continues: now due Friday 4 PM
- First exam next week: take home exam out in class Tuesday,
due in class Thursday
- Lecture assignment recap
- More brute force
- polynomial evaluation (in-class exercise)
- closest pairs
- convex hulls
No New Lecture Assignment
Work on problem sets.
Examples