Top Qs
Timeline
Chat
Perspective
Boyer-Moore-Horspool algorithm
From Wiktionary, the free dictionary
Remove ads
English
Etymology
It was published by Nigel Horspool in 1980, and based on an earlier (1977) algorithm developed by Robert S. Boyer and J. Strother Moore.
Proper noun
the Boyer-Moore-Horspool algorithm
- (computing theory) An algorithm for finding substrings that trades space for time in order to obtain an average-case time complexity of O(n) on random text.
- Synonym: Horspool's algorithm
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads