Boyer-Moore-Horspool algorithm (English, name)
expansion: the Boyer-Moore-Horspool algorithm
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
Forms:
form: the Boyer-Moore-Horspool algorithm
tags: canonical