'1-L 재귀로 푸는 풀이' 재귀 시간복잡도 질문 있습니다,
http://boj.kr/35af496c1fb44628be4b5f27dde803d3
문제 보자 마자 조합이 떠올라서 위처럼 풀었습니다.
코드 자체에 대한 질문은 아니고
'재귀함수의 시간 복잡도를 어떻게 계산'하는지 궁금합니다.
함수를 호출시 스택 프레임이 쌓이고 이것을 반환하고..등등의 작업 까지 생각하는 것은 아닌거같아 질문드립니다.
재귀 함수의 깊이가 100이면 O(100)으로 시간 복잡도가 잡히는 것인지 궁금합니다.
답변 1
0
안녕하세요 ㅎㅎ
재귀 함수의 깊이가 100이면 O(100)으로 시간 복잡도가 잡히는 것인지 궁금합니다.
->재귀함수내의 함수가 몇번 호출되느냐를 기반으로 판단이 됩니다. 이부분은 1주차 시간복잡도 강의내에서 설명드리고 있습니다. 해당 강의를 참고해주시면 됩니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
38
2
2주차 개념#12 트리 순회
0
21
2
백준사이트가 종료된다고 합니다.
0
261
2
백준 서비스 종료
9
825
1
sk 하이닉스 코테 대비
0
364
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
101
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
167
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
50
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
52
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
90
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2