Computer Science 385
Design and Analysis of Algorithms
Spring 2017, Siena College
Lecture 5: Asymptotic Analysis
Date: Monday, January 30, 2017
Agenda
- Announcements
- If your group did not complete Lab 2: Introduction to METAL Graph Data, you may submit until the start of your lab meeting on January 31
- Looking ahead: wow, we have an exam 2 weeks from tomorrow - more info coming soon
- Homework Set 1: [HTML] [PDF] continues through next Friday - remember the slow and steady approach
- Lab tomorrow is all pencil and paper, no coding
- Asymptotic analysis (some should be review)
- Big O,
Big Ω, Big Θ
- Analyzing non-recursive algorithms