Boyer-Moore-Horspool algorithm

短语

词形变化

the Boyer-Moore-Horspool algorithm

释义与例句

name
  1. 1.

    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.

    计算机 工程 数学

词源

It was published by Nigel Horspool in 1980, and based on an earlier (1977) algorithm developed by Robert S. Boyer and J. Strother Moore.

来源：wiktionary