会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
陆佑蓝
2019年4月14日
第四章学习小结
摘要: 学习内容小结: 一、串 1、BF算法 将模式串跟主串从开头一个一个比较,如果匹配失败,又从模式串第二个字符一次比较,匹配,++i;++j;不匹配,i=i-j+2;j=1; 一般情况下,BF算法时间复杂度为O(m*n),数据量不大时候,执行时间近似为O(m+n),但如果是庞大数据,那它的效率就很低了,
阅读全文
posted @ 2019-04-14 15:50 陆佑蓝
阅读(304)
评论(1)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告