在C++中,partition算法通常用于對容器中的元素進行重新排列,以將滿足某個條件的元素放到容器的前部分,不滿足條件的元素放到容器的后部分。在這個過程中,partition算法只會對元素進行重新排列,而不會增加額外的空間消耗。
因此,partition算法的空間復雜度為O(1),即算法的空間消耗與輸入數據的規模無關,只是在原有的容器中進行元素的重新排列,不需要額外的空間。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529