以下选项针对暴力子串匹配算法的核心特性进行描述,请选出唯一正确的一项。
暴力子串匹配算法的最坏时间复杂度为O(n*m),其中n为主串长度,m为模式串长度
暴力子串匹配算法在匹配成功后必须完成所有可能的起始位置检查才能结束
暴力子串匹配算法仅支持匹配仅包含英文字母的字符串
暴力子串匹配算法运行过程中需要额外的线性级别的辅助存储空间