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. 方案中'assoc'函數的時間複雜度是多少？
- 3. clojure中count函數的時間複雜度是多少？
- 4. Collection.toArray（）的時間複雜度是多少？
- 5. std :: map的時間複雜度是多少:: map
- 6. 下面的遞歸函數的時間複雜度是多少
- 7. 這個函數的時間複雜度是多少？
- 8. 密碼散列函數的時間複雜度是多少？
- 9. 函數時間複雜度
- 10. 減少時間複雜度
- 11. 添加n個數字的時間複雜度是多少
- 12. 劃分兩個數字的時間複雜度是多少？
- 13. unordered_set <int> :: iterator it + n的時間複雜度是多少？
- 14. 計算函數的空間複雜度和時間複雜度
- 15. 這個程序的時間複雜度是多少？
- 16. 我的代碼中的時間複雜度是多少
- 17. Java中TreeSet的lower（）/ higher（）的時間複雜度是多少？
- 18. java中lastIndexOf的時間複雜度是多少？
- 19. 下面的僞代碼的時間複雜度是多少？
- 20. Python中collections.Counter（）的時間複雜度是多少？
- 21. Ruby中Array＃uniq方法的時間複雜度是多少？
- 22. TreeSet中有序操作的時間複雜度是多少？
- 23. Python中dict.keys（）的時間複雜度是多少？
- 24. Java中LinkedList.getLast（）的時間複雜度是多少？
- 25. java中StringBuilder.append（）的時間複雜度是多少？
- 26. Python中zip（）的時間複雜度是多少？
- 27. java中HashMap.containsValue（）的時間複雜度是多少？
- 28. 鏈式散列表中的時間複雜度是多少
- 29. C++：「reset」std :: next_permutation（）
- 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