Home / Lectures / Introduction to Algorithms
Computer Science
Lecture 9: Table Doubling, Karp-Rabin
- Course
- Introduction to Algorithms
- Instructor
- Erik Demaine
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2011
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
This lecture covers table resizing, amortized analysis, string matching with the Karp-Rabin algorithm, and rolling hashes.
More in Computer Science
Computer Science
Lecture 1: What is Computation?
Introduction to Computer Science and Programming in Python · Dr. Ana Bell
Computer Science
Lecture 2: Branching and Iteration
Introduction to Computer Science and Programming in Python · Dr. Ana Bell
Computer Science
Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection
Introduction to Computer Science and Programming in Python · Dr. Ana Bell