在C++中，partition算法通常用于對容器中的元素進行重新排列，以將滿足某個條件的元素放到容器的前部分，不滿足條件的元素放到容器的后部分。在這個過程中，partition算法只會對元素進行重新排列，而不會增加額外的空間消耗。
因此，partition算法的空間復雜度為O(1)，即算法的空間消耗與輸入數據的規模無關，只是在原有的容器中進行元素的重新排列，不需要額外的空間。
