함수의 수행시간을 θ-표기법으로 표현하는 방법

조회수 31회
def abc(N):
    if N <= 0:
        return 1
    return abc(N-1) + abc(N-2)

안녕하세요. 현재 파이썬을 처음 공부하는 학생입니다. 이런 문제가 있는데 이 함수의 수행시간을 θ-표기법으로 어떻게 표현하나요? 감사합니다.

답변을 하려면 로그인이 필요합니다.

Hashcode는 개발자들을 위한 무료 QnA 사이트입니다. 계정을 생성하셔야만 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 계정을 생성하셔야만 글을 작성하실 수 있습니다.