Back
String Algorithms
Question 1 of 12
8% Complete
Medium
Rabin–Karp has expected linear time for single-pattern search because...
A
It uses two pointers
B
Hash comparisons filter most positions; verify only a few
C
It never verifies matches
D
It sorts substrings