如何在 JavaScript 中编写一个简单的 Memoization函数代码？

记忆化是我们用来加速函数的一种编程技术，只要我们有一个昂贵的函数（需要很长时间才能执行），它就可以用来做。它依赖于缓存 {} 的思想。缓存只是一个普通对象。它减少了冗余的函数表达式调用。

让我们了解如何在 JS 中编写更简单的 Memoization函数代码。

示例 1：在此示例中，我们将看到编写需要更多时间来计算的函数的低效方式。

Javascript

    const square = (n) => {
        let result = 0;
 
        // Slow function
        for (let i = 1; i <= n; i++) {
            for (let j = 1; j <= n; j++) {
                result += 1;
            }
        }
        return result;
    }
 
    console.log(square(10000006));
    console.log(square(40));
    console.log(square(5));

输出：

出于这个原因，为了在更短的时间内大量计算操作，我们使用了记忆化。

有两种方法可以做记忆：

1. 函数记忆
2. 缓存记忆

使用缓存记忆化需要大量时间来计算的慢速函数。

示例 2：数字的平方

Javascript

    const preValues = []
    function square(n) {
        if (preValues[n] != null) {
            return preValues[n]
        }
        let result = 0;
        for (let i = 1; i <= n; i++) {
            for (let j = 1; j <= n; j++) {
                result += 1;
            }
        }
 
        // Storing precomputing value
        preValues[n] = result;
        return result;
    }
 
    console.log(square(50000));
    console.log(square(5000));
    console.log(square(500));

输出：

在使用缓存记忆的动态编程中使用。

示例 3：斐波那契数列

Javascript

    fib = (n, preValues = []) => {
        if (preValues[n] != null)
            return preValues[n];
        let result;
 
        if (n <= 2)
            result = 1;
        else
            result = fib(n - 1, preValues) + fib(n - 2, preValues);
 
        preValues[n] = result;
        return result;
    }
 
    console.log(fib(100));

输出：

使用 memoizer 即它需要一个函数，然后它必须返回一个函数。

示例 4：

Javascript

 
    // Memoizer
    const memoize = () => {
 
        // Create cache for results
        // Empty objects
        const results = {};
 
        // Return function which takes
        // any number of arguments
        return (...args) => {
            // Create key for cache
            const argsKey = JSON.stringify(args);
 
            // Only execute func if no cached val
            // If results object does not have
            // anything to argsKey position
            if (!results[argsKey]) {
                results[argsKey] = func(...args)
            }
            return results[argsKey];
        };
    };
 
    // Wrapping memoization function
    const multiply = memoize((num1, num2) => {
        let total = 0;
        for (let i = 0; i < num1; i++) {
            for (let j = 0; j < num1; j++) {
 
                // Calculating square
                total += 1 *;
            }
        }
 
        // Multiplying square with num2
        return total * num2;
    });
 
    console.log(multiply(500, 5000));

输出：