Metadata
Author: Literature
Data
English[en]
The Rabin-Karp algorithm uses Θ(m) preprocessing time, and its worst-case running time is Θ((n - m +1)m).
Hungarian[hu]
A Rabin–Karp-algoritmus el őfeldolgozási ideje Θ(m), és a legrosszabb esetben futási ideje Θ((n − m + 1)m).