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
• C. Summation lemma
• D. Cancellation lemma