

MCQOPTIONS
Saved Bookmarks
1. |
If the expected number of valid shifts is small and modulus is larger than the length of pattern what is the matching time of Rabin Karp Algorithm? |
A. | Theta(m) |
B. | Big-Oh(n+m) |
C. | Theta(n-m) |
D. | Big-Oh(n) |
Answer» C. Theta(n-m) | |