Page 1 of 1

What is the worst case running time of Rabin Karp Algorithm?

Posted: Wed Jul 13, 2022 6:15 pm
by answerhappygod
a) Theta(n)
b) Theta(n-m)
c) Theta((n-m+1)m)
d) Theta(nlogm)