C++中的partition算法是用來對一個序列進行分區操作，將滿足某個條件的元素移動到序列的前部，不滿足條件的元素移動到序列的后部。partition算法的時間復雜度取決于條件的判斷和元素的移動次數。
在最壞情況下，partition算法的時間復雜度為O(n)，其中n為序列的長度。這是因為在最壞情況下，需要對每個元素進行一次條件判斷，并且需要將每個元素移動到相應的位置。
在平均情況下，partition算法的時間復雜度為O(n)，這是由于平均情況下元素的移動次數較少，大部分元素只需經過一次條件判斷和移動。
總的來說，partition算法的時間復雜度取決于序列的長度和條件的判斷次數，但在大多數情況下，其時間復雜度為O(n)。
