AI 助理
备案控制台
开发者社区 问答 正文

KMP算法实现模式匹配什么时候比简单算法实现模式匹配效率更高?

KMP算法实现模式匹配什么时候比简单算法实现模式匹配效率更高?

展开
收起
知与谁同 2018-07-16 11:52:33 2081 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • 寒凝雪
    的确是要高，一个是m*n,一个是m+n，具体时间复杂度是怎么计算出来的，我也不是很懂。但是如果你按照KMP算法步骤一步步走 就能轻易发现 KMP比常规算法效率高很多，还有一个是BMH算法，效率更高
    2019-07-17 22:55:52
    赞同 展开评论
  • 管理贝贝
    静静的看着你们
    什么时候都高 一个复杂度是M*N 一个复杂度是M+N 自己想吧
    2019-07-17 22:55:52
    赞同 展开评论
问答分类：
算法
问答标签：
算法模式 kmp算法模式
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
请教下负载均衡ALB会话保持模式，推荐用哪个调度算法？
188
2
0
大数据计算MaxCompute的ODPS的加密函数有AES算法+ECB加密模式的组合吗？
135
1
0
DataWorks中ODPS的加密函数有AES算法+ECB加密模式的组合吗？
136
0
0
SLB支持的调度算法有哪些模式？
1085
2
0
SLB支持的调度算法中，加权轮询模式代表什么意思？
1199
2
0
SLB支持的调度算法中，最小连接数模式代表什么意思？
1126
1
0
SLB支持的调度算法中，轮询模式代表什么意思？
1068
1
0
SLB支持的调度算法，轮询模式、最小连接数模式、加权轮询模式要怎么选择？
1545
1
0
PAI-DSW阿里机器学习可以让算法工程师实现哪些工作模式？
564
1
0
由于DRDS模式分库分表与AUTO模式分区表使用了不同的路由算法，它们两者之间的性能对比是怎样的？
629
1
0