算法 时间复杂度 和 空间复杂度

• KMP算法时间复杂度为O(m+n)，空间复杂度为O(m)。　　空间为保存next数组的控件，next数组的大小是O(m)
• BF算法（普通匹配算法）：时间复杂度O(m*n)；空间复杂度O(1)

转载于:https://www.cnblogs.com/wang-130213/p/8637934.html