Page 1 of 1

What is the pre-processing time of Rabin and Karp Algorithm?

Posted: Wed Jul 13, 2022 6:15 pm
by answerhappygod
a) Theta(m2)
b) Theta(mlogn)
c) Theta(m)
d) Big-Oh(n)