首页 › 答案 › 题库 › 超星尔雅学习通未分类

设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。

设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
正确答案：O(m+n)

标签：数据结构复杂度算法

上一条：INDEX("DATSTRUCTURE"，"STR")=（）。

下一条：模式串P=“abaabcac”的next函数值序列为（）。