Open nuvishh opened 5 years ago
This algorithm finds all occurrences of a pattern in a text in linear time. Let the length of text be n and of the pattern be m, then total time taken is O(m + n) with linear space complexity.
This algorithm finds all occurrences of a pattern in a text in linear time. Let the length of text be n and of the pattern be m, then total time taken is O(m + n) with linear space complexity.