首页
›
答案
›
题库
›
知到智慧树
›
未分类
设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
A.正确
B.错误
正确答案:正确
标签:
数据结构
模式
算法
上一条:
设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
下一条:
串是一种特殊的线性表,下列不能体现其特殊性的是()