如题。
能简要叙述下更好。
谢谢了。
那么KMP的时间复杂度是多少？有再改进的方法吗？
目前时间复杂度最好的字符串匹配算法是什么
答案:2 悬赏:50 手机版
解决时间 2021-04-20 22:05
- 提问者网友：皆是孤独
- 2021-04-20 08:08
最佳答案
- 五星知识达人网友：一把行者刀
- 2019-11-12 15:22
KMP是O(n+m)，你可以上网搜索一下。
还有扩展KMP,是针对不同的问题。
以及Trie等多模式匹配。
总之都能方便搜索到啦。
还有扩展KMP,是针对不同的问题。
以及Trie等多模式匹配。
总之都能方便搜索到啦。
全部回答
- 1楼网友：刀戟声无边
- 2019-11-30 08:08
你好！
KMP算法，最大的特点是指示主串的指针你需要回溯，真个匹配的过程中，对主串仅需从头至尾扫描一遍，这对处理从外设输入的庞大文件很有效，可以边读入变匹配，无需回头重读。
打字不易，采纳哦！
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯