형들 자료구조 과제인데 도와주라 (시간/공간 복잡도)

[qwer(211.198)]

T(n)의 경우 함수 실행을 n번해서 O(n)인거 같은데 확신이 안서구... 공간복잡도도 모르겠어용 .. ㅜㅜ 도와주세요

[프레스비디오(xpressvideoz)]

T가 어딨지

[qwer(211.198)]

앗 그냥 시간복잡도 말할때 T라고 표현했어요!

[프레스비디오(xpressvideoz)]

저 피보나치 함수를 말하는 거라면 내 생각에도 O(n)이다

[qwer(211.198)]

space complexity는 어떻게될까요??...

[프레스비디오(xpressvideoz)]

그것도 리니어하겠지. 애초에 리니어하니까 리니어 피보나치잖아