'메모이제이션(Memoization)'이란?
보통 freeCodeCamp해설
메모이제이션은 비용이 큰 함수 호출의 결과를 캐시하여, 동일한 인자로 다시 호출될 때 재계산 없이 저장된 값을 반환합니다. 재귀적 피보나치 수열 계산 등에서 시간 복잡도를 크게 줄일 수 있는 강력한 최적화 기법입니다.
메모이제이션은 비용이 큰 함수 호출의 결과를 캐시하여, 동일한 인자로 다시 호출될 때 재계산 없이 저장된 값을 반환합니다. 재귀적 피보나치 수열 계산 등에서 시간 복잡도를 크게 줄일 수 있는 강력한 최적화 기법입니다.