如何使用嵌套的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;
}