簡體 English 中英

c ++中std :: next_permutation（）函數的時間復雜度是多少？

[英]what is the time complexity of std::next_permutation() function in c++?

原文 2011-02-11 18:05:00 5 1 c++/ stl

我想知道next_permutation函數的時間復雜度。 我也可以查看它的代碼嗎？

線性。 最多（最后 - 第一）/ 2次互換。

要查看源代碼，只需查看系統的STL頭文件。 在類Unix系統上，您可能需要查看/usr/include/c++/4.1.2/bits/stl_algo.h 。

[英]C++ : “reset” std::next_permutation()

[英]The amortized complexity of std::next_permutation?

[英]next_permutation with custom comparer function c++

[英]next_permutation in c++ on strings

[英]signature next_permutation c++

[英]next_permutation problem c++

[英]c++ next_permutation algorithm

[英]Usage of multimap with next_permutation c++

[英]next_permutation time complexity in big O notation

[英]OpenMP - std::next_permutation

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 C ++：“reset”std :: next_permutation（） std::next_permutation 的攤銷復雜度？使用自定義比較器功能C ++的next_permutation C ++中關於字符串的next_permutation 簽名next_permutation c ++ next_permutation問題c ++ c ++ next_permutation算法使用帶有 next_permutation 的 multimap c++ 大O表示法的next_permutation時間復雜度 OpenMP-std :: next_permutation

相關標簽