• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

시간복잡도를 줄이기 위한 방법

22.09.14 19:17 작성 조회수 436

0

시간 복잡도를 줄이기 위해 sum이 total의 절반을 넘어가면 return 해주는 방법은 이해 됐습니다. 갑자기 생각이 난게 어차피 total이 홀수면 합이 같은 두 부분 집합을 만들 수 없으니 total이 홀수일때 재귀가 돌지 않게 해주면 더 시간복잡도가 줄어들지 않을까요?

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 합이 같은 부분집합(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2022.09.17

안녕하세요^^

네. 맞습니다. 항상 그런 고민을 하면 좋은 프로그래머로 성장할 겁니다.

이 글과 비슷한 Q&A