Indicator random variables, inversions, randomized algorithms, skip lists, the hiring problem.
Understand when and how to analyze an algorithm based on a distribution of the probability of each case.
The hiring problem, indicator random variable, randomized algorithms
Textbook 16 pages
Skip lists, from Goodrich and Tamassia’s Data Structures and Algorithms in Java
Textbook 10 pages
Provide four implementations of the Dynamic Set ADT and compare their performance.
Programming