在使用BF算法进行模式匹配时，如果主串S的长度为n，模式T的长度为m，最坏情况下的时间复杂度是多少？ A. O(n) B. O(m) C. O(n*m) D. O(n+m) 答案解析 BF算法在最坏情况下需要对每个字符进行比较，因此时间复杂度为O(n*m)，其中n是主串的长度，m是模式串的长度。选项A和B都低估了复杂度，选项D则是对复杂度的错误理解。选项C是正确答案。 正确答案：C