6
我想知道next_permutation函数的时间复杂度。我可以查看它的代码吗？C++中std :: next_permutation（）函数的时间复杂度是多少？
A
回答
11
见http://www.sgi.com/tech/stl/next_permutation.html：
线性。最多（最后 - 第一）/ 2 掉期。
要查看源代码，只需查看系统的STL头文件即可。在类似Unix的系统上，您可能需要寻找类似/usr/include/c++/4.1.2/bits/stl_algo.h的地方。
相关问题
- 1. 迭代std :: set/std :: map的时间复杂度是多少？
- 2. clojure中count函数的时间复杂度是多少？
- 3. 方案中'assoc'函数的时间复杂度是多少？
- 4. Collection.toArray（）的时间复杂度是多少？
- 5. 这个函数的时间复杂度是多少？
- 6. 密码散列函数的时间复杂度是多少？
- 7. 函数时间复杂度
- 8. 减少时间复杂度
- 9. 划分两个数字的时间复杂度是多少？
- 10. unordered_set <int> :: iterator it + n的时间复杂度是多少？
- 11. 这个程序的时间复杂度是多少？
- 12. 我的代码中的时间复杂度是多少
- 13. java中StringBuilder.append（）的时间复杂度是多少？
- 14. Python中zip（）的时间复杂度是多少？
- 15. Python中collections.Counter（）的时间复杂度是多少？
- 16. TreeSet中有序操作的时间复杂度是多少？
- 17. Java中LinkedList.getLast（）的时间复杂度是多少？
- 18. 分时排序算法的时间复杂度是多少？
- 19. list.index（obj）方法的时间复杂度是多少？
- 20. R中arima（）函数的计算复杂度是多少？
- 21. 数组函数的时间复杂度
- 22. heapify堆的时间复杂度是多少
- 23. 中位数quicksort中位数的最坏情况时间复杂度是多少？
- 24. 通配符匹配算法的时间复杂度是多少？
- 25. AngularJS的脏检查算法的时间复杂度是多少？
- 26. NavigableMap的floorEntry（）方法的时间复杂度是多少？
- 27. 以下代码的时间复杂度是多少？
- 28. DataRow索引器的时间复杂度是多少？
- 29. 梅森扭纹机的时间复杂度是多少？
- 30. 这段代码片段的时间复杂度是多少？
实际上，它比线性好。这是摊销O（1） - 即，如果你叫它n！次，它只需要O（n！）操作，而不是n * n !.见[这个问题]（http://stackoverflow.com/questions/4973077/the-amortized-complexity-of-stdnext-permutation）。 – ShreevatsaR 2011-06-30 11:58:30