会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Haris Wang's Blog
订阅
管理
2020年3月15日
<字符串匹配>KMP算法为何比暴力求解的时间复杂度更低?
摘要: str表示文本串,m表示模式串; str[i] 和 m[j] 是正在进行匹配比较的字符; KMP的时间复杂度是O(m+n) , 暴力求解的时间复杂度是O(m*n) KMP利用了m[ 0 : j-1 ]和str[ i-j : i-1 ]是相同的这一点,而暴力求解显然做不到. int kmp(strin
阅读全文
posted @ 2020-03-15 22:02 dynmi
阅读(795)
评论(0)
推荐(0)
编辑