JavaScript Memoization
·
JavaScript
1. Memoization 메모이제이션이란?기억되어야 할 것이라는 뜻의 라틴어에서 파생된 단어로, 컴퓨터 프로그램이 동일한 계산을 반복적으로 해야할 때, 이전에 계산한 값을 메모리에 저장하여 중복적인 계산을 제거하여 전체적인 실행 속도를 빠르게 해주는 기법으로 동적 계획 법(DP: Dynamic Programming)의 핵심이 되는 기술이다. // 지정한 수가 소수인지 여부를 반환var isPrime2 = function (num) { console.time('소요 시간'); console.log('소수 판별 시작.', num); // TODO: 소수 판별 코드 let prime = num > 1; // 1은 소수가 아님 for (let i = 2; i 소수는 1과 자기 자신만으로 나누어 떨어..