Week 02, Wednesday
Efficiency
Program Properties
Program/Algorithm Efficiency
Algorithmic Complexity
Abstract Data Types
Abstract Data Types
DTs, ADOs, ADTs, GADTs
Interface/Implementation
Collections
Example ADT: Sets of Integers
Set ADT
Set Applications
Sets as Unsorted Arrays
Sets as Sorted Arrays
Sets as Linked Lists
Sets as Hash Tables
Hash Table Costs
Sets as Bit-strings
Setting and unsetting bits
Performance of Set Implementations
Produced: 9 Mar 2016