在Boyer-Moore string search algorithm wiki 链接中，指出Boyer Moore的最坏情况复杂度是
O（m+n）如果文本中没有出现模式
o（mn）如果文本中确实出现模式
但在String Search Algorithm wiki中，Boyer Moore的最坏情况复杂度是O（n）。为什么如此悬殊？
Here在最坏的情况下，它也被称为O（mn）。
那么Boyer Moore算法的正确运行时间复杂度是多少？
最佳答案
区别来自不同的定义。在一般的字符串搜索页面中，算法复杂度被分割为预处理和匹配，而算法本身的页面没有进行这种区分。
预处理为Θ（m+k）加O（n）进行匹配。
关于string - Boyer-Moore字符串搜索算法运行时复杂度，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32981464/