x
Menu

CS224: Advanced Algorithms

Harvard,, Summer 2016 , Prof. Jelani Nelson

Updated On 02 Feb, 19

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.

Includes

Lecture 1: Advanced Algorithms (COMPSCI 224), Lecture 1

4.1 ( 11 )


Lecture Details

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

Ratings

5.0


1 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send