728x90 300x250 SMALL 2024/11/301 메모이제이션이란? 메모이제이션(memoization)은 특정 연산의 결과를 캐시에 저장해두고나중에 같은 입력이 들어오면 다시 계산하지 않고 캐시된 결과를 반환하는 최적화 기법이다.쉽게 말해, 같은 연산을 여러 번 하지 않도록 결과를 저장해 두고 재사용하는 것이다. 메모이제이션의 목적불필요한 계산 방지 : 같은 입력값에 대해 중복 계산을 피한다.성능 개선 : 특히 연산 비용이 높은 함수(예: 재귀, 복잡한 수학적 계산)에서 효율적이다.작동 원리함수가 실행되면, 입력값과 결과값을 키-값 쌍으로 저장한다.동일한 입력값으로 함수가 호출되면, 저장된 결과를 반환한다.(실제로 계산을 다시 하지 않는다.)예제 : 기본 메모이제이션다음은 피보나치 수를 계산하는 코드이다.메모이제이션이 없는 경우function fibonacci(n) { .. 2024. 11. 30. 이전 1 다음 728x90 반응형 LIST