The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).
Universal Hashing: Analysis of Chaining [Advanced - Optional]
Loading...
Skills You'll Learn
Graphs, Data Structure, Algorithms, Hash Table
Reviews
Oct 15, 2018
Interesting problems and explanations. But mathematical analysis is going off of my mind. It has very good explanation. Not sure, whether I can carry forward that knowledge or not.
Nov 11, 2017
Focused on principles and motivations behind algorithms. You might forget an algorithm you learned, but you will definitely be able to come up with one quickly after this course.
From the lesson
Week 4
Hashing; bloom filters.
Taught By
Tim Roughgarden
Professor
Explore our Catalog
Join for free and get personalized recommendations, updates and offers.
Coursera Footer
© 2021 Coursera Inc. All rights reserved.
