给定文本串S, 模式串T，长度分别为n，m。 问KMP算法的时间复杂度是？

这是哔哩哔哩 LV6 硬核会员试炼题库中的一道题目详情页，包含题目、选项、答案与解析，供学习交流参考。

1. A. O(nlogn)
2. B. O(n+m)
3. C. O(nlogm)
4. D. O(nm)

答案：O(n+m)