缓存之斐波那契数列

版权声明：转载-复用,请联系博主微信:qiang510939237 https://blog.csdn.net/qiang510939237/article/details/89008332

斐波那契数列问题,几乎所有计算机语言中都涉及到.接下来针对斐波那契数列,展开性能优化,即引入了 “缓存” 这个名词

    垃圾代码:
    var count = 0;   
    function fib(n){
        count++;
        if(n === 1 || n ===2){
            return 1;
        }
        return fib(n-1) + fib(n - 2);
    }
    console.log(fib(20));
    console.log("fib函数调用的次数 " + count);
    
 上述代码中,存在着大量的重复计算,我们称之为垃圾代码.

斐波那契数列性能优化之缓存
缓存: 存储数据的容器(cache)
在js中, 可以使用数组或者是对象进行存储数据,用键存储值,这样就可以实现既能存值也能取值

    // 使用缓存的基本思路
    // 1. 首先去缓存容器中查看缓存中是否有对应的数据,如果有,直接取出来使用
    // 2. 如果没有,就先计算结果,然后把结果存储到缓存容器中,方便下次复用
    
    // 创建一个空对象,作为缓存的容器
    var cache = { };
    var count = 0;
    function fib(n){
        count++;
        if(n === 1 || n === 2){
            return 1;
        }
        if(cache[n]){
            return cache[n];
        }else{
            var ret = fib(n - 1) + fib(n - 2);
            cache[n] = ret;
            return ret;
        }
    }

    console.log(fib(10));
    console.log("fib函数调用的次数 " + count);

    总结:
    // 缓存: 存数据(该案例中,用键存月份,值存的对数)
    // 在js中,缓存中如何表示, 对象 || 数组
    // 使用缓存的思路:
    // 1. 先查看
    // 2. 没有再去计算,但是必须要存到缓存中