..:: String Matching on Data Structure and Algorithms related Questions and Answers

String Matching on Data Structure and Algorithms related Questions and Answers

Question : What is the basic formula applied in Rabin Karp Algorithm to get the computation time as Theta(m)?
1. Halving rule
2. Horner's rule
3. Summation lemma
4. Cancellation lemma
Answer : 1 - Halving rule

* Be the First to Post a Comment.

Submit comment :

Ask Question

Note : Name and Email never shown.

Other Questions

Practice Paper sets

String Matching on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

JagSchool of Transformative Skills

PDPM Indian Institute of Information Technology Design Manufacturing

Global Institute Of Technology & Management

Institute for future education Entrepreneurship and leadership

Other Questions

Practice Paper sets

String Matching on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

Subscribe