Skip to content
Branch: master
Find file History
Latest commit 776a9a9 Sep 9, 2019
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
README.md rabin karp readme Sep 10, 2019
rabinKarp.py added manacher's and rabin karp Sep 10, 2019
rabinKarpTest.py added manacher's and rabin karp Sep 10, 2019

README.md

Rabin Karp is a string search algorithm which takes advantage of rolling hashes. On average, it is a linear time (O(n+m) where n is string length, m is substring length) algorithm, but has a worst case of O(nm).

You can’t perform that action at this time.