memoization

1. Memoization 가. 피보나치수열 피보나치수열의 점화식이다. fib1, fib2 … 등이 중복 호출이 발생한다. fib()는 순수 함수다. 💡 순수 함수 그렇기 때문에 fib1, fib2, … 등을 계산 결과는 항상 일정하다. 한 번만 계산하고 결괏값을 재사용할 수 있다. 나. Memoization 하지만 이 방식은 memo라는 추가적인 메모리 공간이 필요하다. 재귀 함수 호출과 memo 저장을 위해서는 많은 메모리를 사용한다. … 더 읽기