Image by Ogutier on Pixabay · Pixabay License
Boyer–Moore–Horspool algorithm
Sign in to saveAlso known as Boyer-Moore-Horspool algorithm, Horspool's algorithm
string search algorithm
Connections
Best, worst and average case
Entity
computer science
Entity
algorithm
Entity
digital object identifier
Entity
data structure
Entity
regular expression
Entity
string
Entity
Levenshtein distance
Entity
parsing
Entity
big O notation
Entity
Q22908627
Entity
Hamming distance
Entity
sequence alignment
Entity
time complexity
Entity
alphabet
Entity
nondeterministic finite automaton
Entity
BLAST
Entity
trie
Entity
Knuth–Morris–Pratt algorithm
Entity
CiteSeerX
Entity