设串长为n，模式串长为m，则KMP算法所需的附加空间____。
A.O(m)
B.O(n)
C.O(m*n)
D.O(nlog2m)
正确答案是 A
真棒！茅塞顿开的感觉。
准备三刷这节课！
KMP算法时间复杂度为O（m+n），空间复杂度为O（m）
空间复杂度怎么理解？
KMP算法所需的附加空间，即next数组所需的存储空间，等于模式串的长度O(m)
请写出以下代码执行输出：（构造函数、静态块执行顺序）
某公园内有个奇怪的摊主小周，他只在星期一、星期二、星期三、星期五和星期六工作，而且他只出售4种商品：玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了，如何做危机公关？
ArrayList和LinkedList的区别，以及各自是怎么实现扩容的？
真棒！茅塞顿开的感觉。
准备三刷这节课！
KMP算法时间复杂度为O（m+n），空间复杂度为O（m）
KMP算法所需的附加空间，即next数组所需的存储空间，等于模式串的长度O(m)