String Matching on Data Structure and Algorithms related Questions and Answers


Question :   What is the pre-processing time of Rabin and Karp Algorithm?
1. Theta(m2)
2. Theta(mlogn)
3. Theta(m)
4. Big-Oh(n)
Answer :   3 - Theta(m)  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter