Computer Science 210
Data Structures
Fall 2018, Siena College
Lecture 18: Big O/Sorting Discussion; Introduction to Linked Structures
Date: Friday, October 19, 2018
Agenda
- Announcements
- Quiz 3 coming in lab next week: a little more Big O, a recursive method
- Finish up the Ch. 13 and Ch 14.1-14.4 J+DS zyBook assignment by Wednesday
- Lab 5: Searching and Sorting due Monday - almost everyone was close (closer than you think)
- Quiz 2 quick recap
- Problem Set 4 out
- A look at sorting and Big O
- Linked Structures
- a recursive data structure
Terminology
- recursive structure
- lists
Examples