本文就三种方式实现1-100的累加,并简单分析一下不同方法的执行效率。
方法1:常规for循环
var total = 0;
for(var i=1;i<=100;i++){
total += i;
}
方法2:数组reduce
var total = new Array(100).fill().map((item,index)=>index+1).reduce((total,cur)=>total+cur,0)
方法3:递归
function num(n){
if(n==1) return 1;
return num(n-1)+n;
}
var total = num(100);
效率对比
为了使效果更准确,这里取1到1万的累加,取多组数据的平均值;
方法1:平均耗时:0.426106770833ms
方法2:平均耗时:0.820068359375ms
方法3:平均耗时:0.465087890625ms
方法2当[1,2,…,10000]已提供好:
var array = new Array(10000).fill().map((item,index)=>index+1);
console.time()
var total = array .reduce((total,cur)=>total+cur,0)
console.timeEnd()
//0.044189453125ms
总结
1、数组reduce的效率最慢,主要原因在于遍历了两遍数组。当[1,2,…,10000]数组已知时,效率会提高10倍以上。
2、普通for循环与递归速度差不多,但是递归有最大调用次数限制,具体数值可以通过以下代码测试:
function computeMaxCallStackSize() {
try {
return 1 + computeMaxCallStackSize();
} catch (e) {
// Call stack overflow
return 1;
}
}
三个结果
Node.js: 11034
Firefox: 50994
Chrome: 10402