版权声明:转载-复用,请联系博主微信: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. 没有再去计算,但是必须要存到缓存中