首页
›
答案
›
题库
›
超星尔雅学习通未分类
设模式串的长度为m,目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
设模式串的长度为m,目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
A.正确
B.错误
正确答案:A
标签:
数据结构
模式
可能会
上一条:
串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中
下一条:
子串定位函数的时间复杂度在最坏情况下为0(n*m),因此子串定位函数没有实际使用的价值。