English Explanatory Dictionary

Boyer-Moore-Horspool algorithm

English dictionary entry

Meanings

name
  1. 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.

Word forms

Boyer-Moore-Horspool algorithm the Boyer-Moore-Horspool algorithm

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.

Synonyms

Horspool's algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on B Russian dictionary Dahl dictionary