Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 9: Introduction to Big O Complexity
Date: Monday, September 23, 2019
Agenda
- Announcements
- zyBook Assignment 2 continues, due September 26
- Problem Set 1: due tonight
- Lab 2 due in your lab meetings on Wednesday
- Problem Set 2: out, discussion in a minute
- Evening exam next Tuesday, 7-9 PM
- study guide coming tomorrow by email
- let me know in the next day or two of any conflicts
- review times on Monday, September 30: with me 4-5 PM in RB
250, 6-7 PM with Prof. White in RB 304
- Problem Set 2 introduction
- Costs of ArrayList operations
- Introduction to complexity and asymptotic analysis
Terminology