gaelim   2년 전

전체크기 N이 20개라서 비트스트링을 이용한 순열생성 ,, 00001101 처럼.. 은 생각은 났지만 시간복잡도가 너무 높아

순열생성 알고리즘은 해당 문제 시간제한 조건에 부족 한것인줄 알았습니다만, 해당 알고리즘을 쓴 코드들이 통과가 돼는 이유는 무엇인가요?

비트스트링을 이용한 순열 생성은 N!이 아닌것인가요? 아니면 순열 생성알고리즘은 N!이 아닌것인가요?

 

gaelim   2년 전

비트배열인 경우 , 순열생성이 더 빠르네요. ㅠ.ㅠ....


댓글을 작성하려면 로그인해야 합니다.