如何用 JavaScript 编写简单的 Memoization 函数代码？
记忆化是提高函数性能的优化技术。在我们开始记忆技术之前，让我们使用下面的示例来了解为什么我们需要它。
示例（查找斐波那契数的简单方法）
在下面的示例中，我们实现了简单的方法来查找第 n 个斐波那契数。我们使用递归方法来找到第 n 个斐波那契数列。
<html>
<body>
<h3>Finding the nth Fibonacci using recursive approach number in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number.</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "executeFunc()"> Submit </button>
<script>
let content = document.getElementById('content');
// function to write the fibonacci series
function findFib(n) {
if (n <= 1) return n;
return findFib(n - 1) + findFib(n - 2);
}
function executeFunc() {
let n = document.getElementById('fib').value;
content.innerHTML = "The " + n + "th fibonacci number is " + findFib(n);
}
</script>
</body>
</html>
上面的例子对于小于 1000 的小输入值来说效果很好，但是当我们输入范围 104 的输入值时，它需要比平常更多的时间，并且对于范围 10 的输入6，由于内存越界导致浏览器崩溃。
我们可以使用记忆技术来优化上面的代码，它允许我们存储之前计算的结果。例如，要找到第 4 个斐波那契数，我们需要找到第 3 个和第 2 个斐波那契数。同样，要找到第三个斐波那契数，我们必须找到第二个和第一个斐波那契数。因此，这里我们计算了第二个斐波那契数两次。
现在，假设您想要找到第 n 个大值的斐波那契数列，您可以想想它需要多少次重复。因此，出于优化目的，我们可以第一次计算第二个斐波那契数并将其存储在临时变量中。之后，当我们需要再次计算第二个斐波那契数时，我们可以从数组中访问它，从而使代码更加高效。
此外，将先前计算的结果存储在数组中以供以后使用也是记忆化。
语法
用户可以按照下面的语法来实现记忆第n个斐波那契数。
if (temp[n]) return temp[n]; if (n <= 1) return n; return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
在上面的语法中，我们首先检查‘temp’对象中是否已经存在第n个斐波那契数，然后返回该值；否则，我们计算它的值并将矿石添加到临时对象中。
方法
步骤 1 – 使用 if 语句检查临时对象中是否存在 n 的结果。如果是，则返回之前计算的值。
步骤 2 – 如果 n 小于或等于 1，则返回 1 作为递归函数的基本情况。
第 3 步 – 计算 n-1 和 n-2 斐波那契数，将它们相加并将它们存储在临时对象中以供以后使用。
第 4 步 – 将第 n 个斐波那契数存储后返回到临时对象。
示例（使用记忆查找第 n 个斐波那契数）
使用记忆技术，我们优化了下面示例中第一个示例的代码。我们使用 temp 对象来存储之前计算的结果。在输出中，用户可以观察到下面的代码比第一个示例的代码更高效。
<html>
<body>
<h3>Finding the nth Fibonacci number using memoization using extra space in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number.</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "start()"> Submit </button>
<script>
let content = document.getElementById('content');
function findFib(n, temp) {
if (temp[n]) return temp[n];
if (n <= 1) return n;
return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
}
function start() {
let n = document.getElementById('fib').value;
content.innerHTML = "The " + n + "th fibonacci number using memoization is " + findFib(n, {}) + "<br>";
}
</script>
</body>
</html>
方法：使用记忆而不使用额外空间
第 1 步 – 将 a 初始化为 0，将 b 初始化为 1。
第 2 步 – 使用 for 循环进行 n 次迭代来查找第 n 个斐波那契数。
第 3 步 – 这里，c 是一个临时变量，存储第 (i-1) 个斐波那契数。
第 4 步 – 将 b 变量的值存储在 a 中。
第 5 步 – 将变量 c 的值存储在变量 b 中。
示例
下面的示例也是第一个示例的优化变体。在第二个示例中，我们使用 temp 对象来存储先前计算的结果，但在下面的代码中，我们使用名为 c 的单个临时变量。
下面的代码是查找斐波那契数列的最有效方法，因为其时间复杂度为 O(n)，空间复杂度为 O(1)。
<html>
<body>
<h3>Finding the nth Fibonacci number using memoization in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number:</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "findFib()"> Submit </button>
<script>
let content = document.getElementById('content');
// function to write the fibonacci series
function findFib() {
let n = document.getElementById('fib').value;
let a = 0, b = 1, c;
if (n == 0) {
return a;
}
for (let i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
content.innerHTML += "The " + n + "th Fibonacci number using memoization is " + b;
}
</script>
</body>
</html>
在本教程中，我们学习了优化代码的记忆技术，使其更加节省时间和空间。用户可以在第二个和第三个示例中使用不同的算法看到我们如何优化第一个示例的代码。
以上是如何用 JavaScript 编写简单的 Memoization 函数代码？的详细内容。更多信息请关注PHP中文网其他相关文章！
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸！
热门文章
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
Python vs. JavaScript：学习曲线和易用性
Apr 16, 2025 am 12:12 AM
Python更适合初学者，学习曲线平缓，语法简洁；JavaScript适合前端开发，学习曲线较陡，语法灵活。1.Python语法直观，适用于数据科学和后端开发。2.JavaScript灵活，广泛用于前端和服务器端编程。
JavaScript和Web：核心功能和用例
Apr 18, 2025 am 12:19 AM
JavaScript在Web开发中的主要用途包括客户端交互、表单验证和异步通信。1)通过DOM操作实现动态内容更新和用户交互；2)在用户提交数据前进行客户端验证，提高用户体验；3)通过AJAX技术实现与服务器的无刷新通信。
JavaScript在行动中：现实世界中的示例和项目
Apr 19, 2025 am 12:13 AM
JavaScript在现实世界中的应用包括前端和后端开发。1)通过构建TODO列表应用展示前端应用，涉及DOM操作和事件处理。2)通过Node.js和Express构建RESTfulAPI展示后端应用。
了解JavaScript引擎：实施详细信息
Apr 17, 2025 am 12:05 AM
理解JavaScript引擎内部工作原理对开发者重要，因为它能帮助编写更高效的代码并理解性能瓶颈和优化策略。1)引擎的工作流程包括解析、编译和执行三个阶段；2)执行过程中，引擎会进行动态优化，如内联缓存和隐藏类；3)最佳实践包括避免全局变量、优化循环、使用const和let，以及避免过度使用闭包。
Python vs. JavaScript：开发环境和工具
Apr 26, 2025 am 12:09 AM
Python和JavaScript在开发环境上的选择都很重要。1)Python的开发环境包括PyCharm、JupyterNotebook和Anaconda，适合数据科学和快速原型开发。2)JavaScript的开发环境包括Node.js、VSCode和Webpack，适用于前端和后端开发。根据项目需求选择合适的工具可以提高开发效率和项目成功率。
C/C在JavaScript口译员和编译器中的作用
Apr 20, 2025 am 12:01 AM
C和C 在JavaScript引擎中扮演了至关重要的角色，主要用于实现解释器和JIT编译器。 1）C 用于解析JavaScript源码并生成抽象语法树。 2）C 负责生成和执行字节码。 3）C 实现JIT编译器，在运行时优化和编译热点代码，显着提高JavaScript的执行效率。
Python vs. JavaScript：比较用例和应用程序
Apr 21, 2025 am 12:01 AM
Python更适合数据科学和自动化，JavaScript更适合前端和全栈开发。1.Python在数据科学和机器学习中表现出色，使用NumPy、Pandas等库进行数据处理和建模。2.Python在自动化和脚本编写方面简洁高效。3.JavaScript在前端开发中不可或缺，用于构建动态网页和单页面应用。4.JavaScript通过Node.js在后端开发中发挥作用，支持全栈开发。
从网站到应用程序：JavaScript的不同应用
Apr 22, 2025 am 12:02 AM
JavaScript在网站、移动应用、桌面应用和服务器端编程中均有广泛应用。1)在网站开发中，JavaScript与HTML、CSS一起操作DOM，实现动态效果，并支持如jQuery、React等框架。2)通过ReactNative和Ionic，JavaScript用于开发跨平台移动应用。3)Electron框架使JavaScript能构建桌面应用。4)Node.js让JavaScript在服务器端运行，支持高并发请求。
