4.2.2 KMP算法（上）
先思考一下最坏情况，都是最后一位对不上
第一个讲的有bug，不记录了
4.2.3 KMP算法（下）
求模式串的next数组：
（我其实很不能理解，拿这么大的篇幅介绍一个算法？科班出身的可以直接看书）
KMP算法性能分析：
KMP的平均时间复杂度O（n+m）
知识回顾与重要考点：
4.2.4 KMP算法的进一步优化
KMP算法存在的问题：
KMP算法考点总结：
王道计算机408数据结构 笔记11
最新推荐文章于 2025-05-02 19:27:56 发布
扫一扫
4万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
