C++中的partition算法是用来对一个序列进行分区操作，将满足某个条件的元素移动到序列的前部，不满足条件的元素移动到序列的后部。partition算法的时间复杂度取决于条件的判断和元素的移动次数。
在最坏情况下，partition算法的时间复杂度为O(n)，其中n为序列的长度。这是因为在最坏情况下，需要对每个元素进行一次条件判断，并且需要将每个元素移动到相应的位置。
在平均情况下，partition算法的时间复杂度为O(n)，这是由于平均情况下元素的移动次数较少，大部分元素只需经过一次条件判断和移动。
总的来说，partition算法的时间复杂度取决于序列的长度和条件的判断次数，但在大多数情况下，其时间复杂度为O(n)。