使用模式匹配技術的字符串長度

Question

使用第一種模式匹配技術在長度爲T的文本中搜索長度爲L的字符串所需的最大比較次數是多少？

Answer 1

Knuth–Morris–Pratt algorithm給你的時間複雜度爲O(L+T)。