인프런 커뮤니티 질문&답변

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[필수개념] 순열 : 재귀함수로 만드는 순열

순열 조합은 시간복잡도 n!인가요?

작성

·

384

0

n이 너무 커지면 못쓰겠네요??

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 현성님 ㅎㅎ

순열 조합은 시간복잡도 n!인가요?

>> 아닙니다. 해당 부분은 교안 참고 부탁드립니다.

보통 시간복잡도 계산할 때 1억 또는 10억 기준으로 넘어가면 못쓴다고 생각하시면 됩니다.

다만, 이는 문제에 따라 다릅니다.

 

감사합니다.

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기