какова временная сложность функции std :: next_permutation () в c ++?

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.