2018年12月2日
KMP
摘要： 字符串匹配的朴素算法，我就不讲了，我们直接进入KMP算法 KMP算法的优化在哪里 正常的朴素算法n^2是枚举每一个字符串每一个点为起点，与模板进行比对，比对一次是O(m)的复杂度 所以总复杂度就是O(nm)，这样的复杂度显然不符合要求，但我们可以发现对于这样的例子: 我们在发现了第四位B和D不一样了 阅读全文
posted @ 2018-12-02 11:49 cold_cold 阅读(192) 评论(0) 推荐(0)