411 REFERENCE · Wiktionary
Boyer-Moore-Horspool algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
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
1
en algorithm 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.
en Horspool's algorithm
en eponyms