(Q4060665)

English

Boyer–Moore–Horspool algorithm

string search algorithm

Boyer-Moore-Horspool algorithm
Horspool's algorithm

In more languages

edit

Statements

instance of

exact string-matching algorithm

0 references

0 references

0 references

0 references

Boyer–Moore string search algorithm

0 references

publication date

1980

0 references

worst-case time complexity

O(nm)

0 references

average time complexity

O(n)

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

0 references

0 references

1 reference

28 October 2013

Microsoft Academic ID

64388698

0 references

(Q4060665)

Boyer–Moore–Horspool algorithm

Statements

Identifiers

Sitelinks

Wikipedia(6 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)