Boyer–Moore–Horspool algorithm (Q4060665)

From Wikidata

Jump to navigation Jump to search

string search algorithm

• Boyer-Moore-Horspool algorithm
• Horspool's algorithm

edit

Language	Label	Description	Also known as
English	Boyer–Moore–Horspool algorithm	string search algorithm	Boyer-Moore-Horspool algorithm Horspool's algorithm

Statements

instance of

exact string-matching algorithm

0 references

named after

Robert S. Boyer

0 references

J Strother Moore

0 references

Nigel Horspool

0 references

based on

Boyer–Moore string search algorithm

0 references

publication date

1980

0 references

worst-case time complexity

${\displaystyle O(nm)}$

0 references

average time complexity

${\displaystyle O(n)}$

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

Horspool

0 references

boyerMooreHorspool

0 references

Freebase ID

/m/05t8fw

1 reference

stated in

Freebase Data Dumps

publication date

28 October 2013

Microsoft Academic ID

64388698

0 references

 

Sitelinks

Wikipedia(6 entries)

edit

• enwiki Boyer–Moore–Horspool algorithm
• frwiki Algorithme de Boyer-Moore-Horspool
• ruwiki Алгоритм Бойера — Мура — Хорспула
• srwiki Bojer-Mur-Horspolov algoritam
• thwiki ขั้นตอนวิธีบอยเออร์–มัวร์–ฮอร์สพูล
• ukwiki Алгоритм Бойєра — Мура — Хорспула

Wikibooks(0 entries)

edit

Wikinews(0 entries)

edit

Wikiquote(0 entries)

edit

Wikisource(0 entries)

edit

Wikiversity(0 entries)

edit

Wikivoyage(0 entries)

edit

Wiktionary(0 entries)

edit

Multilingual sites(0 entries)

edit

Retrieved from "https://www.wikidata.org/w/index.php?title=Q4060665&oldid=1365488563"