摘要: KMP这个代码的复杂度是n+m的,但是蛮力法的复杂度是n^2,所以还是提高了 至于为啥是叫kmp,因为是三个人共同提出的这个算法,将他们三个人的姓氏的首字母合在一起,就叫了这个名字KMP。 kmp看懂了,但是代码还是不熟练,需要继续巩固,这个代码的理解花了好几个小时,主要参考了两个网站, https 阅读全文
posted @ 2020-04-19 16:28 someonezero 阅读(152) 评论(0) 推荐(0) 编辑