C++ partition算法的空间复杂度分析

在C++中，partition算法通常用于对容器中的元素进行重新排列，以将满足某个条件的元素放到容器的前部分，不满足条件的元素放到容器的后部分。在这个过程中，partition算法只会对元素进行重新排列，而不会增加额外的空间消耗。

因此，partition算法的空间复杂度为O(1)，即算法的空间消耗与输入数据的规模无关，只是在原有的容器中进行元素的重新排列，不需要额外的空间。