//Memoized
var fibonacci=function(){
var memo=[0,1];
var fib = function(n){
var result=memo[n];
if(typeof result != 'number'){
result = fib(n-1) + fib(n-2);
memo[n]=result;
}
return result;
};
return fib;
}();
或者
var fibArr = [ 0, 1, 1];
(function fibonacci(n){
var ind = fibArr[n];
return ind ? ind : (fibArr[n] = fibonacci(n-1) + fibonacci(n-2))
})(50);
//nomemoized
var fib = function(n){
return n<2 ? n : fib(n-1)+fib(n-2);
}
for(var i=0;i<10;i++){//改成50次差不多炸
console.log(i+" "+fib(i));
}
for(var i=0;i<10;i++){
console.log(i+" "+fibonacci(i));
}
js缓存计算
最新推荐文章于 2025-10-18 06:30:00 发布
本文探讨了JavaScript中如何利用缓存提高计算性能,通过案例分析了缓存技术在处理复杂运算或重复调用时的优势,旨在帮助开发者优化代码,提升网页应用的响应速度。
1162

被折叠的 条评论
为什么被折叠?



