순수하게 순열에서 다음 번째 순열뽑는게 O(n)만에 어떻게 되는거냐

[예비공무원(14.54)]

예시..

01543 경우

처음에

015고정

43못바꿈 (1회비교) 4>3이므로

01고정

5를 43중에 swap하려했더니

 5>3이므로 못바꿈 (1회비교)

0고정

1과 543중에 작은 3과 swap가능 (1회비교)

03 /541

swap후에 

 

03고정 541재배열

145로 정렬해버리는건

 nlogn필요

n+nlogn

nlgn인데

[예비공무원(14.54)]

순열을 뽑는데 바로다음순열까지 뽑는것도 이상하네 시간복잡도 줄일려면 이단계자체를 없애야되는데 다음순열 찾는동안 이미 순열몇개가 ㅃ뽑혀버림

[예비공무원(14.54)]

재귀 팩토리얼함수가 n*n!인건 for문 prinf하느라 n돌려서 그런거지 딱 순열개수만큼만 돌음

[dd(110.76)]

https://leetcode.com/articles/next-permutation/