Memoization
- Memoization 주어진 입력값에 대한 결과를 저장함으로써 같은 입력값에 대해 함수가 한 번만 실행되는 것을 보장한다.
- 쉽게 다시 말해 컴퓨터 프로그램이 동일한 계산이 반복적으로 해야 할 때, 이전에 계산한 값을 메모리에 저장하여 중복적인 계산을 제거하여 전체적인 실행 속도를 빠르게 해주는 기법이다.
- 재귀함수중에 피보나치 수를 구하는 알고리즘에서 값을 계산하고 저장해 놓으면 다음 계산에서 필요할 때 값만 가져와서 사용하면 되므로 실행 시간을 줄일 수 있다.
