DSCI 512: Algorithms and Data Structures
Home
Lectures
2. Space Complexity and Basic Data Structures
Lecture Overview
1. Introduction, Time Complexity, and Big O Notation
2. Space Complexity and Basic Data Structures
3. Graphs and Sparse Matrices
4. Sparse Matrices, Stacks, Queues, and Graph Searches
On this page
Slides for Section 002
2. Space Complexity and Basic Data Structures
Measure memory use and meet hash tables.
Slides for Section 002
View slides in full screen
1. Introduction, Time Complexity, and Big O Notation
3. Graphs and Sparse Matrices