6
next_permutation 함수의 시간 복잡성을 알고 싶었습니다. 코드도 볼 수 있습니까?C++에서 std :: next_permutation() 함수의 시간 복잡도는 무엇입니까?
A
답변
11
는 http://www.sgi.com/tech/stl/next_permutation.html를 참조하십시오
선형을. 최대 (마지막 - 처음)/2 스왑.
소스 코드를 보려면 시스템의 STL 헤더 파일을 살펴보십시오. 유닉스 계열 시스템에서는 /usr/include/c++/4.1.2/bits/stl_algo.h과 같은 곳을 찾아야 할 것입니다.
관련 문제
- 1. 벡터의 일부에서 std :: next_permutation()
- 2. 최대 재귀 적으로 찾는 시간 복잡도는 무엇입니까
- 3. 시간 복잡도는 + n은 O (L)
- 4. TreeSet 반복의 시간 복잡도는 얼마입니까?
- 5. java.util.HashMap 클래스의 keySet() 메소드의 시간 복잡도는 얼마입니까?
- 6. Java의 LinkedList에서 size() 호출의 시간 복잡도는 얼마입니까?
- 7. 클로저에서 카운트 기능의 시간 복잡도는 얼마입니까?
- 8. 이진 트리에서 노드를 삭제할 때의 시간 복잡도는 무엇입니까
- 9. next_permutation 문제 C++
- 10. C에서 가상 함수의 실제 사용 #
- 11. 아래 코드의 복잡도는 어느 정도입니까?
- 12. C에서 함수의 끝, ...) ++에서이 무엇
- 13. std :: string 대 함수의 문자열 리터럴
- 14. 지시 비순환 단어 그래프에서 조회의 시간 복잡도는 얼마입니까?
- 15. Objective-c에서 시간 확인?
- 16. C에서 함수로드에 걸리는 시간
- 17. C에서 정수로 시간 값 나누기
- 18. C에서 ASM을 사용하면 -std = c99로 오류가 발생합니다.
- 19. 정적 함수의 비 정적 데이터 지속 시간
- 20. C에서 호출 할 때 함수의 반환 형식이 지정되는 이유는 무엇입니까?
- 21. C에서 함수의 인수에 대한 포인터를 얻는 방법은 무엇입니까?
- 22. C에서 십진법을 사용하는 UNIX 시간
- 23. C에서 문법적으로 올바른 가동 시간
- 24. std :: placeholders를 사용하기 위해 필요한 라이브러리는 무엇입니까?
- 25. C에 std :: map 포팅?
- 26. Java ArrayList의 시간 복잡도
- 27. 시간 복잡도 감소
- 28. const 함수의 반환 값
- 29. std :: string.resize() 및 std :: string.length()
- 30. std :: reverse_iterator의 단점은 무엇입니까?
실제로 선형보다 낫습니다. 그것은 상각 된 O (1)입니다 - 즉, 그것을 n이라 부르면! 시간은 n * n이 아닌 O (n!) 연산 만 필요합니다. [이 질문] (http://stackoverflow.com/questions/4973077/the-amortized-complexity-of-stdnext-permutation)을 참조하십시오. – ShreevatsaR