KMP算法相比于BF算法的主要优势是什么?
答案解析
KMP算法相比于BF算法的主要优势在于时间复杂度更优。选项B正确。KMP算法的时间复杂度为O(n+m),而BF算法的最坏情况下的时间复杂度为O(n*m)。选项A错误,因为KMP算法引入了next数组,但空间复杂度是O(m),并不比BF算法多。选项C错误,因为KMP算法支持流式处理。选项D错误,因为KMP算法能够有效处理部分匹配的情况。
正确答案:B