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)

导航