您的位置：首页 > Web前端 > JavaScript

一个用于每一天JavaScript示例-使用缓存计算（memoization）为了提高应用程序性能

2015-07-09 12:35 841 查看

<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>每天一个JavaScript实例-使用缓存计算（memoization）来提高应用程序性能</title>
<script>
window.onload = function(){
var fibonacci = function(){
var memo = [0,1];
var fib = function(n){
var result = memo
;
if(typeof result != "number"){
result = fib(n-1) + fib(n-2);
memo
= result;
}
console.log("memo"+memo);
return result;

};

return fib;

}();

var fib =function(n){
return n<2?

n:fib(n-1)+fib(n-2);
};

console.time("non-memo");
for(var i = 0; i<=10;i++){
console.log(i+ " " + fib(i));
}
console.timeEnd("non-memo");
console.time("memo");
for(var i = 0; i<=10;i++){
console.log(i+ " " + fibonacci(i) );
}
console.timeEnd("memo");
}
</script>
</head>

<body>

</body>
</html>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航