Computer Science 385
Design and Analysis of Algorithms
Spring 2018, Siena College
Lecture 5: Asymptotic Analysis
Date: Monday, January 29, 2018
Agenda
- Announcements
- You may submit Lab 2: Introduction to
METAL Graph Data, until the start
of your lab meeting tomorrow or Wednesday
- Problem Set 1: [HTML] [PDF] due Friday at the start of class (through GitHub)
- No coding in lab this week, but you will need your textbook
- We'll have a brief quiz on the graph data structure topics
in class on February 5, details coming on Friday
- Asymptotic analysis (some should be review)
- Big O,
Big Ω, Big Θ
- Analyzing non-recursive algorithms