首页
›
答案
›
题库
›
慕课
›
未分类
设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
A.O(m*n)
B.O(m+n)
C.O(m)
D.O(n)
正确答案:O(m+n)
标签:
数据结构
模式
复杂度
上一条:
StrIndex(‘DATASTRUCTURE',1,‘STR')=()。
下一条:
StrIndex(‘IndexofString’,1,‘Str’)=()。