Memoization 은 컴퓨터 프로그래밍에서 사용되는 기술로, 프로그램이 캐시에 저장하여 계산 비용이 많이 드는 함수 호출의 결과를 "기억"합니다. 함수가 나중에 동일한 입력을 사용하여 호출되면 결과는 다시 계산되지 않고 캐시에서로드되어 CPU 리소스를 절약합니다.

어떤 경우에는 메모가 속도 이외의 이점을 줄 수 있습니다. 한 가지 예는 두 개의 수학적 객체가 서로에 대해 정의되는 상호 재귀입니다. Memoization을 사용하면 상호 재귀 연산을 더 쉽게 계산할 수 있지만 더 빨리 계산할 수는 없습니다.

일부 논리적 프로그래밍 언어에서는 메모 테이블을 조회 테이블을 채우는 기술로 사용하기 때문에 메모 작성을 테이블 작성이라고합니다.

함수 호출, 프로그래밍 용어