CS224: Advanced Algorithms

Harvard Course , Summer 2016 , Prof. Jelani Nelson

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.

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

Up Next
You can skip ad in
SKIP AD >
Advertisement
      • 2x
      • 1.5x
      • 1x
      • 0.5x
      • 0.25x
        EMBED LINK
        COPY
        DIRECT LINK
        PRIVATE CONTENT
        OK
        Enter password to view
        Please enter valid password!
        0:00
        5.0 (1 Ratings)

        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

        LECTURES



        Review


        5.0

        1 Rates
        5
        100%
        1

        Comments Added Successfully!
        Please Enter Comments
        Please Enter CAPTCHA
        Invalid CAPTCHA
        Please Login and Submit Your Comment