What is the basic formula applied in Rabin Karp Algorithm to get the computation time as Theta(m)?
Posted: Wed Jul 13, 2022 6:15 pm
a) Halving rule
b) Horner’s rule
c) Summation lemma
d) Cancellation lemma
b) Horner’s rule
c) Summation lemma
d) Cancellation lemma