2022年1月13日
BF、kmp以及Gkmp算法
摘要： 一、描述： BF、KMP、GKMP（优化后的kmp）都是基于单个字符串（多个字符串一般要用到其他算法，比如说AC自动机）匹配的算法，不过时间复杂度各有不同，其中BF的时间复杂度为O(n * (m - n + 1))，而kmp算法的时间复杂度为O(n + m)，可见快上了不少，但是这其中确实还是有不足 阅读全文
posted @ 2022-01-13 17:05 scannerkk 阅读(381) 评论(0) 推荐(0)