Memory is an optimization technology to improve function performance. Before we start with the memorization technique, let's use the following example to understand why we need it.
Example (Easy way to find Fibonacci numbers)
In the example below, we implement a simple method to find the nth Fibonacci number. We use a recursive method to find the nth Fibonacci number.
<html>
<body>
<h3 id="Finding-the-nth-Fibonacci-using-recursive-approach-number-in-JavaScript">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>
The above example works well for small input values less than 1000, but when we enter input values in the range 104, it takes more time than usual, and for the range 10 The input of 6 caused the browser to crash due to memory out of bounds.
We can optimize the above code using memory technology, which allows us to store the results of previous calculations. For example, to find the 4th Fibonacci number, we need to find the 3rd and 2nd Fibonacci numbers. Likewise, to find the third Fibonacci number, we must find the second and first Fibonacci numbers. So here we calculate the second Fibonacci number twice.
Now, assuming you want to find the nth largest value of the Fibonacci sequence, you can think about how many times it needs to be repeated. So for optimization purposes we can calculate the second Fibonacci number for the first time and store it in a temporary variable. Later, when we need to calculate the second Fibonacci number again, we can access it from the array, making the code more efficient.
Additionally, storing previously calculated results in an array for later use is also memoization.
grammar
Users can follow the following syntax to memorize the nth Fibonacci number.
if (temp[n]) return temp[n]; if (n <= 1) return n; return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
In the above syntax, we first check whether the nth Fibonacci number already exists in the 'temp' object, and then return the value; otherwise, we calculate its value and add the ore to the temporary object.
method
Step 1 – Use an if statement to check whether the result of n exists in the temporary object. If so, the previously calculated value is returned.
Step 2 – If n is less than or equal to 1, return 1 as the base case for the recursive function.
Step 3 – Calculate n-1 and n-2 Fibonacci numbers, add them and store them in a temporary object for later use.
Step 4 – Store the nth Fibonacci number and return it to the temporary object.
Example (using memory to find the nth Fibonacci number)
Using memoization techniques, we optimized the code for the first example in the examples below. We use the temp object to store the results of previous calculations. In the output, the user can observe that the code below is more efficient than the code in the first example.
<html>
<body>
<h3 id="Finding-the-nth-Fibonacci-number-using-memoization-using-extra-space-in-JavaScript">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>
Method: Use memory without using extra space
Step 1 – Initialize a to 0 and b to 1.
Step 2 – Use a for loop for n iterations to find the nth Fibonacci number.
Step 3 – Here, c is a temporary variable that stores the (i-1)th Fibonacci number.
Step 4 – Store the value of b variable in a.
Step 5 – Store the value of variable c in variable b.
Example
The following example is also an optimized variant of the first example. In the second example, we used a temp object to store the results of the previous calculation, but in the code below, we use a single temporary variable named c.
The code below is the most efficient way to find the Fibonacci sequence because its time complexity is O(n) and space complexity is O(1).
<html>
<body>
<h3 id="Finding-the-nth-Fibonacci-number-using-memoization-in-JavaScript">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>
In this tutorial, we learned about memory techniques for optimizing code to make it more time- and space-saving. You can see how we optimized the code of the first example using different algorithms in the second and third examples.
The above is the detailed content of How to write simple Memoization function code in JavaScript?. For more information, please follow other related articles on the PHP Chinese website!
C and JavaScript: The Connection ExplainedApr 23, 2025 am 12:07 AMC and JavaScript achieve interoperability through WebAssembly. 1) C code is compiled into WebAssembly module and introduced into JavaScript environment to enhance computing power. 2) In game development, C handles physics engines and graphics rendering, and JavaScript is responsible for game logic and user interface.
From Websites to Apps: The Diverse Applications of JavaScriptApr 22, 2025 am 12:02 AMJavaScript is widely used in websites, mobile applications, desktop applications and server-side programming. 1) In website development, JavaScript operates DOM together with HTML and CSS to achieve dynamic effects and supports frameworks such as jQuery and React. 2) Through ReactNative and Ionic, JavaScript is used to develop cross-platform mobile applications. 3) The Electron framework enables JavaScript to build desktop applications. 4) Node.js allows JavaScript to run on the server side and supports high concurrent requests.
Python vs. JavaScript: Use Cases and Applications ComparedApr 21, 2025 am 12:01 AMPython is more suitable for data science and automation, while JavaScript is more suitable for front-end and full-stack development. 1. Python performs well in data science and machine learning, using libraries such as NumPy and Pandas for data processing and modeling. 2. Python is concise and efficient in automation and scripting. 3. JavaScript is indispensable in front-end development and is used to build dynamic web pages and single-page applications. 4. JavaScript plays a role in back-end development through Node.js and supports full-stack development.
The Role of C/C in JavaScript Interpreters and CompilersApr 20, 2025 am 12:01 AMC and C play a vital role in the JavaScript engine, mainly used to implement interpreters and JIT compilers. 1) C is used to parse JavaScript source code and generate an abstract syntax tree. 2) C is responsible for generating and executing bytecode. 3) C implements the JIT compiler, optimizes and compiles hot-spot code at runtime, and significantly improves the execution efficiency of JavaScript.
JavaScript in Action: Real-World Examples and ProjectsApr 19, 2025 am 12:13 AMJavaScript's application in the real world includes front-end and back-end development. 1) Display front-end applications by building a TODO list application, involving DOM operations and event processing. 2) Build RESTfulAPI through Node.js and Express to demonstrate back-end applications.
JavaScript and the Web: Core Functionality and Use CasesApr 18, 2025 am 12:19 AMThe main uses of JavaScript in web development include client interaction, form verification and asynchronous communication. 1) Dynamic content update and user interaction through DOM operations; 2) Client verification is carried out before the user submits data to improve the user experience; 3) Refreshless communication with the server is achieved through AJAX technology.
Understanding the JavaScript Engine: Implementation DetailsApr 17, 2025 am 12:05 AMUnderstanding how JavaScript engine works internally is important to developers because it helps write more efficient code and understand performance bottlenecks and optimization strategies. 1) The engine's workflow includes three stages: parsing, compiling and execution; 2) During the execution process, the engine will perform dynamic optimization, such as inline cache and hidden classes; 3) Best practices include avoiding global variables, optimizing loops, using const and lets, and avoiding excessive use of closures.
Python vs. JavaScript: The Learning Curve and Ease of UseApr 16, 2025 am 12:12 AMPython is more suitable for beginners, with a smooth learning curve and concise syntax; JavaScript is suitable for front-end development, with a steep learning curve and flexible syntax. 1. Python syntax is intuitive and suitable for data science and back-end development. 2. JavaScript is flexible and widely used in front-end and server-side programming.
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
VSCode Windows 64-bit Download
A free and powerful IDE editor launched by Microsoft
MinGW - Minimalist GNU for Windows
This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.
mPDF
mPDF is a PHP library that can generate PDF files from UTF-8 encoded HTML. The original author, Ian Back, wrote mPDF to output PDF files "on the fly" from his website and handle different languages. It is slower than original scripts like HTML2FPDF and produces larger files when using Unicode fonts, but supports CSS styles etc. and has a lot of enhancements. Supports almost all languages, including RTL (Arabic and Hebrew) and CJK (Chinese, Japanese and Korean). Supports nested block-level elements (such as P, DIV),
PhpStorm Mac version
The latest (2018.2.1) professional PHP integrated development tool
SublimeText3 English version
Recommended: Win version, supports code prompts!
