kmp算法

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由惊叹号于 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

性能好的时间复杂度竟然高于性能差的

账号		自动登录	找回密码
密码			立即注册