메모이제이션

1 개요

memoization, memoisation

메모이제이션, 메모아이제이션

• 대략 재귀함수 캐시
• 재귀함수에서 같은 입력으로 함수 호출이 반복될 때 결과값을 저장해두고 불러 쓰는 것
• 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술

2 주요 적용사례

• 검색
• HTML 소스코드 생성
• 암호화, 데이터 압축 영상변환과 같은 반복 계산
• 음성인식 등 패턴인식

3 같이 보기

• 캐시
• 재귀함수
• 구체화 뷰
• 해시라이프
• 동적 계획법
• 룩업 테이블
• 참조 투명성
• 디렉터 문자열
• Flyweight 패턴
• 계산복잡도 이론
• lazy evaluation
• partial evaluation
• strength reduction

4 참고

• 위키백과 "메모이제이션"
• 다음백과 "메모이제이션"
• 네이버백과 "메모이제이션"
• https://www.acmicpc.net/blog/view/28 피보나치 수를 구하는 여러가지 방법 《BOJ》 백준 2015-12-28