Boyer–Moore–Horspool algorithm
0 sources
Boyer–Moore–Horspool algorithm
Summary
Boyer–Moore–Horspool algorithm is an exact string-matching algorithm[1]. It draws 52 Wikipedia views per month (exact_string_matching_algorithm category, ranking #5 of 6).[2]
Key Facts
- Boyer–Moore–Horspool algorithm's instance of is recorded as exact string-matching algorithm[3].
- Robert S. Boyer is named after Boyer–Moore–Horspool algorithm[4].
- J Strother Moore is named after Boyer–Moore–Horspool algorithm[5].
- Nigel Horspool is named after Boyer–Moore–Horspool algorithm[6].
- Boyer–Moore–Horspool algorithm's based on is recorded as Boyer–Moore string search algorithm[7].
- Boyer–Moore–Horspool algorithm's publication date is recorded as +1980-00-00T00:00:00Z[8].
- Boyer–Moore–Horspool algorithm's Freebase ID is recorded as /m/05t8fw[9].
- Boyer–Moore–Horspool algorithm's worst-case time complexity is recorded as O(nm)[10].
- Boyer–Moore–Horspool algorithm's average time complexity is recorded as O(n)[11].
- Boyer–Moore–Horspool algorithm's Dictionary of Algorithms and Data Structures ID is recorded as Horspool[12].
- Boyer–Moore–Horspool algorithm's Dictionary of Algorithms and Data Structures ID is recorded as boyerMooreHorspool[13].
- Boyer–Moore–Horspool algorithm's Microsoft Academic ID is recorded as 64388698[14].
Body
Designation and Status
Boyer–Moore–Horspool algorithm's instance of is recorded as exact string-matching algorithm[3].
History and Context
Things named after include Robert S. Boyer[4], an engineer[15], b. 2000[16], of United States[17], awarded the ACM Software System Award[18]; J Strother Moore[5], a computer scientist[19], b. 1947[20], of United States[21], awarded the ACM Software System Award[22]; and Nigel Horspool[6], a computer scientist[23], of Canada[24].
Why It Matters
Boyer–Moore–Horspool algorithm draws 52 Wikipedia views per month (exact_string_matching_algorithm category, ranking #5 of 6).[2] It has Wikipedia articles in 5 language editions, a strong signal of global cultural recognition.[25] It is known by 4 alternative names across languages and contexts.[26]