2019年4月14日
第四章小结
摘要： 第四章小结： 一、串 1、BF算法 将模式串跟主串从开头一个一个比较，如果匹配失败，又从模式串第二个字符一次比较，匹配，++i；++j；不匹配，i=i-j+2；j=1; 一般情况下，BF算法时间复杂度为O（m*n），数据量不大时候，执行时间近似为O（m+n）,但如果是庞大数据，则有可能会运行超时。 阅读全文
posted @ 2019-04-14 21:29 有、无敌 阅读(119) 评论(1) 推荐(0) 编辑