boyer-moore-horspool algorithm

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Proper noun

1. {{lb|en|algorithm}} An algorithm for finding [[substring]]s that trades space for time in order to obtain an average-case [[time complexity]] of ''O(n)'' on random text.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.