【水区码农多】为什么KMP字符串匹配算法的复杂度是线性的？大神都去哪了？
整理时间:2013-04-13 03:51 来源:www.vimiy.com 作者:编辑 点击:次
【楼主】2013-04-12 16:27
» 为什么KMP字符串匹配算法的复杂度是线性的？大神都去哪了？
求通俗易懂一点
网友评论2013-04-12 16:43
因为建立了一个索引表，它的作用是当前位置匹配不成功的时候告诉你下一个位置改去哪继续匹配而不是直接继续匹配下一个字符。
罗辑思维全国人大代表真三搞笑视频柳岩
Copyright © 2012年2月8日
