若 n 为主串长,m 为子串长,则串的古典匹配算法最坏的情况

[填空题]

若 n 为主串长,m 为子串长,则串的古典匹配算法最坏的情况下需要比较字符的总次数为1。

zzqqss

在最坏的情况下，每趟不成功的匹配情况都发生在子串m的最后一个字符，比较总次数应为m*（n－m＋1），而最坏时间复杂度为O(n*m)

发表于 2018-12-14 00:16:01 回复(0)

热伤风过

n-m+1

发表于 2018-01-02 11:56:51 回复(0)

提交观点

问题信息

字符串

上传者：星辰大海的碎片

难度：

2条回答 1收藏 6268浏览

扫一扫，把题目装进口袋