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 http://people.seas.harvard.edu/~minilek/cs224/fall14/hmwk.html for
a corrected analysis of the space complexity of van Emde Boas trees

Questions?