开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-16 11:52:33 1887 0
2 条回答
写回答
取消 提交回答
  • 的确是要高,一个是m*n,一个是m+n,具体时间复杂度是怎么计算出来的,我也不是很懂。但是如果你按照KMP算法步骤一步步走 就能轻易发现 KMP比常规算法效率高很多,还有一个是BMH算法,效率更高
    2019-07-17 22:55:52
    赞同 展开评论 打赏
  • 静静的看着你们
    什么时候都高 一个复杂度是M*N 一个复杂度是M+N 自己想吧
    2019-07-17 22:55:52
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
相关产品:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载