Vidyalelo
Data Structure · Q63

String Matching

Programming · Data Structure · question 63

Q63

What is the basic formula applied in Rabin Karp Algorithm to get the computation time as Theta(m)?

A.
Halving rule
B.
Horner's rule
Answer
C.
Summation lemma
D.
Cancellation lemma

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board