← Back to search

Meaning of Boyer-Moore-Horspool algorithm | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Boyes Boyes Hot Springs Boyett Boyette boyf boyfail