Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Problem Set 2 due Monday
  • Don't forget to work through J+DS zyBook Ch. 10
  • Lab 3: ArrayList Practice due Monday
• Exam 1 additional information
  • talk by today if you have a conflict with the exam time Tuesday evening
  • sample solutions outside my office
  • no labs next week
• Costs of ArrayList operations
• Introduction to complexity and asymptotic analysis

Terminology

• time vs. space tradeoff
• computational cost
• basic operation
• space cost
• trends