哪种算法更好，Z-algo或KMP-algo用于模式搜索？

Question

两种算法的时间复杂度为O（m + n）。

n和m是文本的长度和要搜索的模式。

Z算法的空间复杂度为O（m + n），KMP算法的空间复杂度为O（n）。

我想知道哪种算法实际上更快，一般应该使用哪种算法？

Answer 1

实际上，KMP 是一个更好的选择，它也适用于多个匹配项。 如前所述，它也很节省空间。 并且两者背后的逻辑相同，因此速度差异将最小。