Introduction to Algorithms: Table Doubling, Karp-Rabin

Table Doubling, Karp-Rabin

This lecture covers table resizing, amortized analysis, string matching with the Karp-Rabin algorithm, and rolling hashes.