Skip to content
Hallway
0:00 / 0:00

#wordram#vanemdeboastrees#y-fasttries

Advanced Algorithms (COMPSCI 224), Lecture 1

Harvard University

2.9M subscribers • 3 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • A classic. People kept recommending it from 2019 to 2025.

Advanced. Deep dive for people who know the field.

21M views10 years ago2 recommendations

Computer scienceAlgorithmsData structuresComputation and complexity

This lecture introduces advanced data structures and algorithms, covering the word RAM model, predecessor problem, and van Emde Boas trees.

Logistics, course topics, word RAM, predecessor, van Emde Boas, y-fast tries. Please see Problem 1 of Assignment 1 at people.seas.harvard.edu/~minilek/cs224/fall14/hmwk.html for a corrected analysis of the space complexity of van Emde Boas trees

Why it's here

2 people recommend this

What people say. Recommended as an excellent resource for advanced algorithms and data structures beyond standard textbooks.

u/haowanrin r/compsci • Recommends

On “Recommendation for courses supplementing CLRS”

…ience/6-006-introduction-to-algorithms-fall-2011/ It's the actual lectures taught at MIT Stanford algorithm design and analysis (it's also an introductory course) : https://lagunita.stanford.edu/courses/course-v1:Engineering+Algorithms1+SelfPaced/about (need to register but it's free). If you're only interested in video lectures see here : [video They're made for the online teaching, so not 1h+ long classroom setting. You can also google the course ID for some universities, you'll find materials that was used like handouts, problem sets etc. For example CS161 in Stanford : https://web.stanford.edu/class/archive/cs/cs161/cs161.1138/ . For more advanced class check Jelani Ne…
2View on Reddit

u/hs_computer_sciencein r/compsci • Recommends

On “I wrote a deep dive into classic Bloom Filters”

I'm pretty sure bloom filters are referenced in this youtube from Harvard; Advanced Algorithms (COMPSCI 224), Lecture 1.Your explanation is great; quite clear - thank you for sharing it. Can I use this with my students? They are in advanced programming in high school.
2View on Reddit