Advanced Algorithms (COMPSCI 224), Lecture 1

Logistics, course topics, word RAM, predecessor, van Emde Boas, y-fast tries.
Please see Problem 1 of Assignment 1
at people.seas.harvard.edu/~minil... for
a corrected analysis of the space complexity of van Emde Boas trees