6
벡터의 모든 뚜렷한 순열을 출력합니다
도전: 잠재적으로 긴 양의 정수 목록의 모든 고유 순열을 출력합니다. 테스트 할 때 벡터에 1,000 개 미만의 숫자가 있다고 가정 할 수 있지만 이론적으로 크기에 관계없이 숫자가 둘 이상인 모든 벡터에 대해 프로세스가 작동해야합니다. 제한 사항 : 메모리 사용량을 O (n ^ 2) 로 제한해야합니다 . 여기서 n 은 입력 …
특정 시간 복잡성 제한을 충족하기 위해 모든 답변이 필요한 사양으로 해결해야합니다. 이는 구체적 일 수 있습니다 ( "답은 O (n ^ 2), 여기서 n은 입력 항목의 개수입니다") 또는 복잡한 클래스 수준 ( "응답은 다항식이어야합니다. 입력").