space-time tradeoff

Problem Description The Horspool’s algorithm is an algorithm for finding a substring (called a pattern) inside of a string (called a text). The pattern length is m and the text length is n. Horspools is a simplification of the Boyer-Moore string search algorithm and requires taking up more space (memory) […]