在串的模式匹配算法中,BF算法在最坏情况下的时间复杂度是? A. O(n) B. O(n*m) C. O(n^2) D. O(log n) 答案解析 BF算法,即暴力匹配算法,其最坏情况发生在每次比较都在最后一个字符失败,导致需要重新从主串的下一个字符开始比较。这种情况下,算法需要遍历主串的每一个字符,并且对于每一个字符都可能需要遍历模式串的每一个字符,因此最坏情况下的时间复杂度是O(n*m),其中n是主串的长度,m是模式串的长度。 正确答案:B