两段循环代码效率对比及最优循环结构选择咨询

Code A #

for (int i = 0; i < n; i++) {
        arrayB[i] = 1;

        for (int j = 0; j < n; j++) {
            arrayB[i] *= arrayA[j];
        }

        arrayB[i] /= arrayA[i];
}

Code B #

int i = 0;
int j = 0;

while (i < n) {
    if (j == 0)
        arrayB[i] = 1;

    if (j < n) {
        arrayB[i] *= arrayA[j];
        j++;
        continue;
    }

    arrayB[i] /= arrayA[i];
    j = 0;
    i++;
}

时间复杂度与效率解析 #

首先明确：两段代码的核心运算次数完全一致，都是执行 n² 次乘法 + n 次除法，因此它们的时间复杂度都是O(n²)。你提到的“普通循环为O(n)”是误解——Code B的单while循环只是把嵌套循环的逻辑用单循环模拟了，本质还是完成了n²次核心乘法操作，时间复杂度并没有降低。

至于“while循环更高效”的说法，实际中几乎不存在本质差异，可能的细微区别仅来自编译器优化的细节：

• Code A的嵌套for循环每次外层循环都会重新初始化j，但现代编译器会自动优化掉这种冗余操作；
• Code B的i和j是外部声明的变量，减少了每次循环的变量创建开销，但这种差异在n较大时可以忽略不计。

本质上两者运算量完全相同，性能差距微乎其微，远不如代码可读性带来的影响重要。

循环结构选择建议 #

优先选择Code A的嵌套for循环，理由如下：

• 可读性极强：外层循环对应每个arrayB[i]的计算，内层循环对应遍历arrayA所有元素，逻辑直观，其他开发者能立刻理解代码意图；
• 维护成本低：代码结构清晰，修改或调试时更容易定位问题；
• 符合编码习惯：嵌套for循环是处理此类“二维遍历”场景的标准写法，团队协作时无需额外解释。

Code B的单while循环属于“手动扁平化嵌套”，牺牲了可读性却换不来明显的性能提升，仅在极端场景（如某些老旧编译器优化能力不足）下可能有微弱优势，但绝大多数现代开发场景下不推荐使用。

内容的提问来源于stack exchange，提问作者MWaleed Malik