如何使用嵌套的 for 循环最好地优化函数

Question

我有一个function，它有一个嵌套的for loop。随着function 迭代更多数据，它开始变慢。我怎样才能最好地优化这个功能，使它运行得更快一点？

function rubicoGVB(arr, range) {
    var res = [];
    for (var i = 0; i < arr.length; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if ((arr[i] + arr[j]) / range < 16487665) {
                res.push(arr[i]);
            }
        }
    }

    return res.length;
}

Answer 1

（Fast Snail in this comment 描述了您可以做出的最大改进：您不需要 res 数组来返回其长度；只需使用计数器即可。以下是您可以做出的其他改进。）

---

看看这些循环，除了：

1. 缓存数组的长度，以及

2. 缓存arr[i]，而不是在j循环中重复查找

...这是最小的（但真正的）改进，请参阅下面的 len 和 entry：

function rubicoGVB(arr, range) {
    var res = [];
    var len = arr.length;
    var entry;
    for (var i = 0; i < len; i++) {
        entry = arr[i];
        for (var j = i + 1; j < len; j++) {
            if ((entry + arr[j]) / range < 16487665) {
                res.push(entry);
            }
        }
    }

    return res.length;
}