KMP算法的空間復雜度為O(n)，其中n為模式串的長度。
KMP算法主要使用了一個長度為模式串長度的next數組，用于存儲每個位置之前最長公共前綴和后綴的長度。因此，算法的空間復雜度主要取決于next數組的長度，即為O(n)。除此之外，KMP算法并不需要額外的空間，因此整體的空間復雜度為O(n)。
