C++中的next_permutation函数的时间复杂度为O(n)，其中n为序列的长度。这是因为next_permutation函数的实现使用了一种高效的算法来生成下一个排列，时间复杂度主要取决于计算下一个排列的过程，即找到下一个比当前排列大的排列。因此，next_permutation函数的时间复杂度为O(n)。