편집 기록

편집 기록
  • 프로필 nowp님의 편집
    날짜2021.10.11

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


    def abc(N):
        if N <= 0:
            return 1
        return abc(N-1) + abc(N-2)
    

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

  • 프로필 알 수 없는 사용자님의 편집
    날짜2021.10.10

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


    def abc(N): if N <= 0: return 1 return abc(N-1) + abc(N-2)

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