HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Boyer-Moore-Horspool algorithm
← 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 all B2 English words →

See also

Boyes Boyes Hot Springs Boyett Boyette boyf boyfail

Learn this word in context

See Boyer-Moore-Horspool algorithm used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free