使用模式匹配技术的字符串长度

Question

使用第一种模式匹配技术在长度为T的文本中搜索长度为L的字符串所需的最大比较次数是多少？

Answer 1

Knuth–Morris–Pratt algorithm给你的时间复杂度为O(L+T)。