码迷,mamicode.com
首页 > 编程语言 > 详细

每天一个JavaScript实例-使用缓存计算(memoization)来提高应用程序性能

时间:2014-10-16 12:06:52      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   使用   ar   java   for   2014   on   

<!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[n];
					if(typeof result != "number"){
							result = fib(n-1) + fib(n-2);
							memo[n] = 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>

每天一个JavaScript实例-使用缓存计算(memoization)来提高应用程序性能

标签:blog   http   io   使用   ar   java   for   2014   on   

原文地址:http://blog.csdn.net/waiting7436/article/details/40144027

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!