인프런 커뮤니티 질문&답변
작성한 질문수
최적화 관련하여 질문드립니다 강사님
작성
·
206
0
강사님 해당문제에서 말씀하신 최적화 부분은 이미 계산을 다 한 후 res에 추가할지 안할지만 결정하는 코드인데 그럼 완전탐색과 해당 코드의 시간 복잡도는 같다고 봐도 될까요? 만약 그렇다면 재귀를 하는 부분에서 절삭 하는 방법은 없는걸까요?
작성한 질문수
작성
·
206
0
강사님 해당문제에서 말씀하신 최적화 부분은 이미 계산을 다 한 후 res에 추가할지 안할지만 결정하는 코드인데 그럼 완전탐색과 해당 코드의 시간 복잡도는 같다고 봐도 될까요? 만약 그렇다면 재귀를 하는 부분에서 절삭 하는 방법은 없는걸까요?
