2022年12月14日
常用算法时间复杂度
摘要： ![image](https://img2023.cnblogs.com/blog/1963362/202212/1963362-20221214215038187-1458417173.png) 阅读全文
posted @ 2022-12-14 21:50 ethon-wang 阅读(16) 评论(0) 推荐(0) 编辑
kmp算法比较次数|next
摘要： 首先算出子串next序列（前文有讲） 再而开始子串比较，比较次数为整个子串，遇到首个不同字符时，后移个数为：已经匹配个数-不同字符对应next值， 再次比较计数从上次不同字符起 视频参考 https://www.bilibili.com/video/BV1Dd4y1y7uo/?spm_id_from 阅读全文
posted @ 2022-12-14 21:20 ethon-wang 阅读(110) 评论(0) 推荐(0) 编辑