Vidyalelo
Data Structure · Q46

String Matching

Programming · Data Structure · question 46

Q46

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

A.
Theta(m2)
B.
Theta(mlogn)
C.
Theta(m)
Answer
D.
Big-Oh(n)

Answer: Option C

Solution

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