인프런 커뮤니티 질문&답변
작성한 질문수
'1-L 재귀로 푸는 풀이' 재귀 시간복잡도 질문 있습니다,
해결된 질문
작성
·
52
0
http://boj.kr/35af496c1fb44628be4b5f27dde803d3
문제 보자 마자 조합이 떠올라서 위처럼 풀었습니다.
코드 자체에 대한 질문은 아니고
'재귀함수의 시간 복잡도를 어떻게 계산'하는지 궁금합니다.
함수를 호출시 스택 프레임이 쌓이고 이것을 반환하고..등등의 작업 까지 생각하는 것은 아닌거같아 질문드립니다.
재귀 함수의 깊이가 100이면 O(100)으로 시간 복잡도가 잡히는 것인지 궁금합니다.
답변 1
0
큰돌
지식공유자
안녕하세요 ㅎㅎ
재귀 함수의 깊이가 100이면 O(100)으로 시간 복잡도가 잡히는 것인지 궁금합니다.
->재귀함수내의 함수가 몇번 호출되느냐를 기반으로 판단이 됩니다. 이부분은 1주차 시간복잡도 강의내에서 설명드리고 있습니다. 해당 강의를 참고해주시면 됩니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.