7.若n为主串长度,m为子串长度,采用BF模式匹配算法,在最坏的情况下需要的字符比较次数为
举一反三
- 若n为主串长度，m为子串长度，采用简单模式匹配算法（即BF算法），在最好的情况下需要的字符比较次数为____次。
- 若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（） A: m B: n C: m+n D: m×n
- 若n为主串长，m为子串长，则串的Brute-Force匹配算法最坏的情况下需要比较字符的总次数为 ( ) （用O表示法） 。
- 若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
- 设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。