[일반] 재귀함수 시간복잡도는 어케 구함?

[익명(118.223)]

for문 갯수 세는거말고 재귀면 시간복잡도 어케구함

- dc official App

[메리체리(mrscherry)]

기하문제 어떻게 품? 이랑 비슷한 질문인데

[익명(211.34)]

Recurrence equation

[메리체리(mrscherry)]

로지컬띵킹을 잘하면 됨

[0xrgb(0xrgb)]

보통 시간이 점화식형태로 나오기때문에 그걸 풀어서 시간복잡도를 계산함 물론 Ackerman Function처럼 기존의 함수로 안나오는 경우도 있음

[기괴공학도(mecheng98)]

님 그런 것도 아세요? ㄷㄷㄷ

[미쿡취준생(nsh3389)]

마스터 정리를 외워서 때려 박아 넣습니다.

[미쿡취준생(nsh3389)]

적용 안되면 ㅈㅈ칩니다

[하루룽(ailedear)]

마스터 정리 쓰거나 재귀트리 그려 보면 간단한건 되더라

[Anonymous(211.227)]

subtitution 법 재귀 트리 그리기 마스터 다 안되면 Amortized analysis...