C++中的partition算法是用来对一个序列进行分区操作，将满足某个条件的元素移动到序列的前部，不满足条件的元素移动到序列的后部。partition算法的时间复杂度取决于条件的判断和元素的移动次数。
在最坏情况下，partition算法的时间复杂度为O(n)，其中n为序列的长度。这是因为在最坏情况下，需要对每个元素进行一次条件判断，并且需要将每个元素移动到相应的位置。
在平均情况下，partition算法的时间复杂度为O(n)，这是由于平均情况下元素的移动次数较少，大部分元素只需经过一次条件判断和移动。
总的来说，partition算法的时间复杂度取决于序列的长度和条件的判断次数，但在大多数情况下，其时间复杂度为O(n)。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
计算
安全
数据库
网络和加速
企业服务
