惊叹号 发表于 2017-4-17 17:46:17

kmp算法

本帖最后由 惊叹号 于 2017-4-18 12:51 编辑

我没有发现kmp 性能高匹配ilovefishc.com 子串ilovx。bf算法只要13次，，而kmp算法却要了24次，，这kmp算法性能这么差吗，比bf还多了11次


我觉得小甲鱼的next数组不是最优的，，百度出来的next数组，匹配ilovx要了14次 ，但是还是比不上bf的13次，，感觉kmp没想象中的那么好

惊叹号 发表于 2017-4-17 17:49:35

性能好的时间复杂度竟然高于性能差的
页: [1]
查看完整版本: kmp算法