c ++中std :: next_permutation（）函数的时间复杂度是多少？

Question

我想知道next_permutation函数的时间复杂度。我也可以查看它的代码吗？

Answer 1

请参阅http://www.sgi.com/tech/stl/next_permutation.html：

  

线性。最多（最后 - 第一）/ 2   互换。

要查看源代码，只需查看系统的STL头文件即可。在类Unix系统上，您可能需要查看/usr/include/c++/4.1.2/bits/stl_algo.h。

之类的内容