메모리 보조 기능 구현 설명

메모이제이션은 보조 기능, 혹은 과거에 함수가 계산한 값을 추적하여 프로그램의 효율성을 높이는 기술이라고 할 수 있습니다. 이 글에서는 Memoization Helper 기능에 대해 다양한 예시를 통해 논의하고 모든 예시를 자세히 논의하여 Memoization을 더 잘 이해할 수 있도록 하겠습니다.

이제 다음 섹션에서 메모 도우미 기능에 대해 자세히 논의하고 구현 및 설명을 살펴보겠습니다.

메모리 보조 기능 소개

메모이제이션은 함수가 과거에 계산한 값을 추적하여 프로그램의 시간 복잡도와 공간 복잡도를 개선하는 데 사용되는 프로그래밍 기술입니다. 함수 호출 결과를 캐시에 저장하면 프로그램이 더욱 효율적이 됩니다. 이전에 계산된 동일한 매개변수를 사용하여 함수를 반복적으로 실행하여 시간을 낭비하는 경우가 많습니다. 그런 다음 계산된 값을 캐시하고 동일한 매개변수로 함수를 호출할 때 이를 반환할 수 있습니다.

메모 보조기능 구현

여기에서는 메모리 도우미 기능을 더 잘 이해하는 데 도움이 되는 다양한 예제와 설명을 살펴보겠습니다.

예 1

이 예제를 통해 메모리 도우미 기능이 어떻게 작동하는지 살펴보겠습니다. 이 예제에서는 개념을 더 잘 이해하기 위해 코드, 출력 및 설명을 논의합니다. -

으아아아

여기에서는 정수 num1과 num2의 더하기를 수행하기 위해 두 개의 매개변수 num1과 num2를 전달하는 add 함수를 정의합니다. 이 함수에서는 for 루프를 실행한 후 두 정수의 합을 반환해야 합니다.

이 경우에는 덧셈 함수를 호출했는데 for 루프 때문에 함수에 시간이 좀 걸립니다. 동일한 매개변수를 사용하여 함수를 계속해서 호출합니다. 그래서 시간을 절약하기 위해 추가된 값을 저장하여 메모리를 사용한다면 캐시된 값을 반환하게 됩니다. 동일한 매개변수에 대해 추가 값을 계산할 필요가 없습니다.

예 2

코드와 설명을 통해 우리 함수가 더하기(5,4)의 값을 결정하는 데 얼마나 시간이 걸리는지 살펴보겠습니다. -

으아아아

우리 함수는 정수 5와 4를 더하는 데 14.441ms가 걸렸습니다.

메모이제이션 기술을 사용하면 이미 계산된 값을 캐시한 다음 동일한 매개변수로 함수를 호출할 때 이를 반환할 수 있어 함수를 더욱 효율적으로 만들 수 있습니다.

예 3

이제 메모이제이션 기술을 사용하여 동일한 매개변수를 사용하여 함수를 반복적으로 실행하는 데 필요한 시간을 줄이는 방법에 대해 논의하겠습니다.

으아아아

참고 - 작업을 완료하는 데 필요한 시간은 변경될 수 있습니다.

이 경우에는 메모리 기능을 사용하여 이전에 계산한 값을 캐시합니다. func(4,5)를 처음 사용할 때 인수는 먼저 문자열 형식으로 변환된 다음 계산된 값과 함께 "storage" 개체에 저장됩니다.

또한 동일한 매개변수로 함수를 호출하면 먼저 해당 함수가 "저장소" 개체에 이미 존재하는지 확인합니다. 이미 계산된 경우에는 다시 계산되지 않고 해당 객체의 "저장소"에 포함된 값만 반환됩니다.

출력에서 볼 수 있듯이 동일한 매개변수로 함수를 사용할 때마다 5와 4를 추가하는 데 시간이 덜 걸립니다.

매번 시간을 내십시오 -

으아아아

따라서 출력에서 ​​알 수 있듯이 메모 기술은 동일한 매개변수를 사용하여 함수를 반복적으로 호출할 때마다 걸리는 시간을 줄이는 데 도움이 됩니다.

예 4

피보나치 수열 메모리 도우미 기능의 또 다른 예를 살펴보겠습니다.

으아아아

기억 기술의 도움 없이 모든 단계를 수행하면 피보나치 수열의 실행 시간이 기하급수적으로 늘어납니다. 이전 결과를 저장함으로써 미리 정의된 결과를 얻을 수 있고, 계산 결과에 대한 추가 확인을 줄이고, 선형화 단계를 수행할 수 있습니다.

결론

이 기사에서 우리는 Memoization이 함수가 과거에 계산한 값을 추적하여 프로그램의 효율성을 향상시키는 도우미 함수 또는 기술이라는 것을 배웠습니다. 함수 호출 결과를 캐시에 저장하면 프로그램이 더욱 효율적이 됩니다. 그런 다음 계산된 값을 캐시하고 동일한 매개변수로 함수를 호출할 때 이를 반환할 수 있습니다.

위 내용은 메모리 보조 기능 구현 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!