hsyoon702   6달 전

시간 초과가 뜨는데 뭐가 잘못됐을까요?


완전 딱 피보나치문제여서 그렇게 풀었습니다.


답변 부탁드립니다.

wakeupear1y   6달 전

피보나치를 재귀로 구하게 될 경우, 중복호출이 많아 O(2^n)시간이 걸리는데,

 n이 90일때 1237940039285380274899124224 만큼걸립니다.

보시다시피 매우 큰 시간이기 때문에 시간초과에 걸린 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.