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

Question

我有一个嵌套的for loop function 。 随着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 在此评论中描述了您可以做出的最大改进：您不需要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;
}