KMP算法浅解
摘要:
算法背景KMP算法解决的问题是字符匹配,是由Knuth–Morris–Pratt共同开发出来的,这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度,m是pattern的长度,在此算法在发明之前并不是没有如此高效的算法,但是原算法比较... 阅读全文
posted @ 2016-11-03 19:39 白于空 阅读(174) 评论(0) 推荐(0) 编辑
2016年11月3日 #
posted @ 2016-11-03 19:39 白于空 阅读(174) 评论(0) 推荐(0) 编辑
posted @ 2016-11-03 17:27 白于空 阅读(368) 评论(0) 推荐(0) 编辑