在C++中，partition算法通常用于对容器中的元素进行重新排列，以将满足某个条件的元素放到容器的前部分，不满足条件的元素放到容器的后部分。在这个过程中，partition算法只会对元素进行重新排列，而不会增加额外的空间消耗。
因此，partition算法的空间复杂度为O(1)，即算法的空间消耗与输入数据的规模无关，只是在原有的容器中进行元素的重新排列，不需要额外的空间。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>