Summary: 1/35
Analysis of Algorithms
Lecture 12
Max Alekseyev
University of South Carolina
October 5, 2010
2/35
Outline
Dynamic Sets and Dictionaries
Stacks
Queues
Linked Lists
Trees
Binomial Coefficients
3/35
Dynamic Sets and Dictionaries
Sets are as fundamental objects in both mathematics and
computer science.
Whereas mathematical sets are unchanging, the sets
manipulated by algorithms can grow, shrink, or otherwise

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

Collections: Biotechnology; Computer Technologies and Information Sciences