Assertion: rabin karp algorithm | /r/CapableOf | achieve its speedup
Facets:
value: by using a hash function
type: MANNER
Source sentences:
text: The Rabin–Karp algorithm instead achieves its speedup by using a hash function to quickly perform an approximate check for each position, and then only performing an exact comparison at the positions that pass this approximate check.