关于暴力算法(brute force)的说法何者错误？
A: 基于穷举的概念,将所有的可能性都尝试一遍
B: 在串的模式匹配中,若主串长度为s.len,模式串为t.len,则最差时间复杂度达到O(s.len*t.len)
C: 暴力算法(brute force)其主要时间复杂度的贡献在于搬动数据的次数以及字符串的长度
D: KMP可降低暴力算法(brute force)的时间复杂度,其时间复杂度可达O(s.len+t.len)
A: 基于穷举的概念,将所有的可能性都尝试一遍
B: 在串的模式匹配中,若主串长度为s.len,模式串为t.len,则最差时间复杂度达到O(s.len*t.len)
C: 暴力算法(brute force)其主要时间复杂度的贡献在于搬动数据的次数以及字符串的长度
D: KMP可降低暴力算法(brute force)的时间复杂度,其时间复杂度可达O(s.len+t.len)
