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 ~minilek/cs224/fall14/ for a corrected analysis of the space complexity of van Emde Boas trees