Advanced Algorithms (COMPSCI 224), Lecture 1

Subscribers

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