频道

  • 扫一扫安装书房APP

  • 扫一扫关注微信号

朴素模式匹配算法(Brute-Force算法)

1,769阅读 1顶 6人收藏 26页Andrew上传 举报/认领 合伙人(招募中) 展开

本文档由 Andrew 分享于2009-05-24 08:36

设n>>m,最坏情况下的平均时间复杂度为O(n*m). 2. 模式匹配的改进算法-KMP算法 KMP算法是D.E.Knuth,J.H.Morris和V.R.Pratt共同提出的,简称KMP算法.该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了...
文档格式：
.ppt
文档大小：
299.5K
文档页数：
26页
顶 /踩数：
1 /  0
收藏人数：
6
评论次数：
0
文档热度：
文档分类：
IT计算机  —  计算机原理
添加到豆单
文档标签：
算法 next else max cddcdc int SString min pos return
系统标签：
brute 算法 模式匹配 nextval force sstring
下载文档
收藏
打印

君，已阅读到文档的结尾了呢~~

立即下载 加入会员，超低价下载
下载文档 加入会员 超低价下载
菜单
全屏
上一页 /3下一页

扫扫二维码，随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至：
分享完整地址
文档地址： 复制
粘贴到BBS或博客
flash地址： 复制

支持嵌入FLASH地址的网站使用

html代码： 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用

分
享
最
近
收
藏82
分享到