Overview CS 224 is an advanced course in algorithm design, and topics we will cover include the word RAM model, data structures, amortization, online algorithms, linear programming, semidefinite programming, approximation algorithms, hashing, randomized algorithms, fast exponential time algorithms, graph algorithms, and computational geometry.
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
Write a public review