设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

KMP算法时间复杂度为O(m+n)，空间复杂度是O(m).因为KMP算法设计到next数组的存储，且next数组是基于模式串长度计算的。
BF算法（普通匹配算法）时间复杂度为O(m*n)；空间复杂度为O(1).