Hours
24L/12T
Algorithm analysis: worst-case, average-case, and amortized complexity. Expected worst-case complexity, randomized quicksort and selection. Standard abstract data types, such as graphs, dictionaries, priority queues, and disjoint sets. A variety of data structures for implementing these abstract data types, such as balanced search trees, hashing, heaps, and disjoint forests. Design and comparison of data structures. Introduction to lower bounds.
Prerequisite
Distribution Requirements
Science
Breadth Requirements
The Physical and Mathematical Universes (5)
Mode of Delivery
In Class