字符串匹配算法，最快的是哪种
答案:2 悬赏:70 手机版
解决时间 2021-03-03 22:15
- 提问者网友：伴风望海
- 2021-03-03 08:26
字符串匹配算法，最快的是哪种
最佳答案
- 五星知识达人网友：往事埋风中
- 2021-03-03 08:57
算法的匹配时间一样,而且还多了一些预处理时间,那为什么我们还要学习这个算法呢?...答案是肯定的,确实存在一种更快的方法。
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-03-03 10:29
数据结构的书上提供了几种匹配的方法。模式匹配，kmp算法等。kmp算法的时间复杂度为o(m+n)。具体可以看数据结构的书。kmp算法即：克努特－莫里斯－普拉特算法
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯