在实现一个字符串的模式匹配算法时，若主串S的长度为n，模式串T的长度为m，若采用暴力匹配算法，最坏情况下的时间复杂度为多少？
答案解析
暴力匹配算法在最坏情况下需要对每个字符进行比较，若主串S的每个字符都与模式串T的第一个字符相同，则需要进行n次比较，每次比较m次，因此时间复杂度为O(n*m)。选项A和B都没有考虑到模式串的长度，选项D则完全不相关。故正确答案为C。
正确答案：C