• 개인 공부 목적으로 작성한 포스팅입니다.
  • 아래 출처를 참고하여 작성하였습니다. :)

시간복잡도

  • 일반적으로 백트래킹은 시간복잡도가 2^N인 Exponential이라고 볼 수 있습니다.
  • 좀 더 일반적으로 말하자면 (매 깊이에서 선택할 수 있는 경우의 수)^(총 뽑아야 하는 갯수) 입니다.