解释实现记忆辅助功能

落涛同学_2359

落涛同学_2359

2023-09-03

992人浏览

转载

解释实现记忆辅助功能

记忆化是一个辅助函数,或者我们可以说是一种通过跟踪函数过去已经计算出的值来提高程序效率的技术。在本文中,我们将通过不同的示例来讨论 Memoization Helper 功能,并详细讨论所有示例,以便我们更好地理解 Memoization。

现在让我们在下面的部分深入讨论 Memoization 辅助函数,并查看它们的实现和解释。

记忆助手功能简介

记忆化是一种编程技术,用于通过跟踪函数过去已经计算过的值来提高程序的时间复杂度和空间复杂度。通过将函数调用的结果保存在缓存中,程序变得更加高效。通过重复运行具有先前计算的相同参数的函数,我们经常浪费时间。然后我们可以缓存计算值,并在使用相同参数调用函数时返回它。

Memoization 辅助函数的实现

在这里,我们将探索大量示例和解释,以帮助您更好地理解记忆辅助函数。

示例1

让我们通过这个示例来看看记忆辅助函数的工作原理,在这个示例中我们将讨论代码、输出和解释,以更好地理解这个概念 -

function add(num1,num2){
   for(let i=0;i<p>这里我们定义了add函数,传入两个参数num1和num2来执行整数num1和num2的加法。在这个函数中,我们运行了 for 循环,之后我们必须返回两个整数的和。</p><p>在本例中,我们调用了加法函数,但由于 for 循环,我们的函数需要一些时间。我们使用相同的参数一次又一次地调用该函数。因此,如果我们通过存储加法值来使用记忆,以便能够节省时间,那么我们将返回缓存的值。我们不需要计算相同参数的附加值。</p><h2>示例 2</h2><p>让我们在代码和解释的帮助下看看我们的函数花了多长时间来确定 add (5,4) 的值 -</p><pre class="brush:javascript;toolbar:false;">function add(num1,num2){
   for(let i=0;i<p>我们的函数花费了 14.441ms 的时间来添加整数 5 和 4。</p><p>通过使用记忆技术,我们可以缓存已经计算出的值,然后在使用相同参数调用函数时返回它,从而提高函数的效率。</p><h2>示例 3</h2><p>现在让我们讨论如何利用记忆技术来缩短重复执行具有相同参数的函数所需的时间。</p><pre class="brush:javascript;toolbar:false;">function memoizeFunction(func) {
   let storage = {};
   return function (val1, val2) {
      const val = val1.toString() + val2.toString();
      if (!storage[val]) {
         storage[val] = func(val1, val2);
      }
      return storage[val];
   }
}
function add(num1, num2) {
   for (let i = 0; i <p>注意 - <b>完成任务所需的时间长度可能会改变</b>。</p><p>在本例中,我们缓存了之前使用记忆函数计算的值。当我们最初使用 func(4,5) 时,参数首先被转换为字符串形式,然后与计算值一起保存在对象“存储”中。</p><p>此外,当使用相同参数调用该函数时,它首先确定它是否已存在于对象“存储”中。如果已经计算过,则不会再次计算,而只会返回对象“存储”中包含的值。</p><p>从输出中可以看出,每次使用具有相同参数的函数时,添加 5 和 4 所花费的时间都会更少。</p><p>每次都花费时间 -</p><pre class="brush:php;toolbar:false;">98.885 ms
83.375 ms
13.071 ms

因此,从输出中可以明显看出,记忆技术有助于缩短我们每次重复调用具有相同参数的函数的时间。

示例 4

让我们讨论斐波那契数列记忆辅助函数的另一个示例。

function memoizeFunction(func) {
   let storage = {};
   return function (val) {
      const value = val.toString();
      if (!storage[value]) {
      storage[value] = func(val);
      }
      return storage[value];
   }
}
function fibonacci(num) {
   if (num === 0 || num === 1)
   return num;
   else
   return fibonacci(num - 1) + fibonacci(num - 2);
}
console.time("First time, time taken");

let func = memoizeFunction(fibonacci);
console.log(func(6));
console.timeEnd("First time, time taken");
console.time("Second time, time taken");

func = memoizeFunction(fibonacci);
console.log(func(6));
console.timeEnd("Second time, time taken");
console.time("Third time, time taken");

func = memoizeFunction(fibonacci);
console.log(func(6));
console.timeEnd("Third time, time taken");

如果在没有记忆技术帮助的情况下执行所有步骤,斐波那契数列的执行时间将呈指数级增长。通过存储之前的结果,我们可以得到预定义的结果,减少对计算结果的进一步检查,并且可以采取一些步骤来线性化。

结论

在本文中,我们了解到 Memoization 是一种辅助函数或一种通过跟踪函数过去已经计算的值来提高程序效率的技术。通过将函数调用的结果保存在缓存中,程序变得更加高效。然后我们可以缓存计算值,并在使用相同参数调用函数时返回它。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1978

5

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

3324

5

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6464

49

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2023.11.24

6769

6

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

2024.03.22

8274

16

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2024.04.29

13014

11

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.07.29

6779

17

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.07

7667

13

常用字符串方法大全
常用字符串方法大全

常用字符串方法大全

2025.08.08

3748

14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习