2009年3月11日
KMP算法复杂度分析
摘要： KMP算法也算接触很久了，今天却突然发现不知道那个的复杂度是怎么来的于是想啊想，查啊查，总结如下设代码为s=0;for(i=1;i0&&a[i]!=b[s+1])s=next(s)if(a[i]==b[s+1])s++;if(s==n) return (i-n)分析的关键是那个while循环循环会让... 阅读全文
posted @ 2009-03-11 23:58 罗刹剑客 阅读(1318) 评论(0) 推荐(0) 编辑