Word Pronunciation & Dictionary

boyer-moore-horspool algorithm

Word Rarity Very rare

Frequency: Zipf frequency 0.00 in modern English

Syllables: boy-er--moore-hor-spool al-go-rithm
IPA

45

Scrabble Score

27

Letters

8

Syllables

14

Unique Chars

Meaning

name

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.

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.

Inflected Forms

the Boyer-Moore-Horspool algorithm (canonical)

Synonyms

Horspool's algorithm

Questions

What does boyer-moore-horspool algorithm mean?: 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.
Where does boyer-moore-horspool algorithm come from?: It was published by Nigel Horspool in 1980, and based on an earlier (1977) algorithm developed by Robert S. Boyer and J. Strother Moore.

How to pronounce boyer-moore-horspool algorithm

Open the pronunciation page — Open the Speakur entry for “boyer-moore-horspool algorithm”.
Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
Play the audio — Click Play to hear reference audio for “boyer-moore-horspool algorithm”.
Repeat and practice — Say “boyer-moore-horspool algorithm” aloud, matching stress and vowels until it feels natural.