JS算法之累加

最近在学JS算法,性能作为代码好坏的衡量标准之一。有时候使用算法可以计算的更加的速度~简单举个例子比如说累加这件事!

比如说我们计算1+2+3+4...
1.常规思路是for循环代码如下:

function sumUp(n){
    let res = 0;
    for(let i = 0;i<=n;i++){
        res += i
    }
    return res
}

2.直接使用数学公式 (n+1)*(n/2)
 

function sumUp(n){
    return (n / 2) * (n + 1)
}

我们可以直接在浏览器中对比一下这两个的运行速度

来看一下第一个的运行速度:是随着数字n的变大运行的时间在不断的增加

JS算法之累加_第1张图片

来看看第二个直接使用数学公式的运行速度:n的变大并没有让运行速度增加

JS算法之累加_第2张图片

如果是你,你会选择哪种呢?

你可能感兴趣的:(JS算法)