Boyer-Moore-Horspool algorithm
专有名词
英文释义
专有名词
- 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.
0 次浏览
数据来源: Wiktionary