rkddusdn0912   1년 전

피보나치 평가좀 해 주세요                                                                  

jwoo101010   1년 전

1. 무조건 함수로 갖다 씌우려는 생각은 하지 말아주시길 바라겠습니다. 이러한 main 함수 테크닉은 자동실행 방지를 위해 github에서 많이 쓰이는 방법입니다.

2. 보통 피보나치 함수는 재귀를 써서 아래 코드와 같이 풉니다. 이떄는 시간복잡도가 기하급수적으로 커지죠. 그래서 보통 피보나치 함수에 조건문 여러개를 추가하여 각 구간마다 더 빠르게 큰 값을 넣어주는경우가 있습니다. 하지만, 이러면 하드코딩하고 다를 바가 없을 뿐더러 시간 복잡도는 역시 큽니다. 이를 해결하는 것이 바로 질문자님께서 주신 코드입니다. 이 알고리즘은 메모이제이션 이라는 알고리즘으로, 보통 재귀함수에서 발생하는 값이 똑같은 리턴값을 다시 찾지 않고 미리 저장해둔 값을 다시 재활용해서 쓰는 것 입니다. 이렇게 하면 아래 코드의 가장 큰 문제점인 시간복잡도와 너무 많은 재귀 를 피할수 있죠. 시간복잡도면에서는 좋은 코드입니다.

rkddusdn0912   1년 전

감사합니다

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