[알고리즘] 브루트포스 - 순열

언제 사용?

🌿 브루트포스 중 순열은 [모든 경우의 수를 해봐야 할 때 + 이 때 순서가 중요한 경우]에 사용한다.

 

시간복잡도?

🌿크기가 N인 수열이 있을 때, 순열의 개수는 N! 개이다.

그리고, 어떤 순열의 다음 순열을 알아내는 연산의 시간복잡도는 O(N) 이다. (Ex. next_permutation 함수의 시간복잡도)

따라서, 모든 순열 찾기 알고리즘의 시간복잡도는 N! * O(N) 이다.

 

 

참고:

https://intrepidgeeks.com/tutorial/use-of-violence-sequence

🔵 brute force - 순열 사용하기