本文通过一个典型误判案例，详解如何准确判断多层循环结构的时间复杂度，重点厘清“外观嵌套”与“逻辑嵌套”的本质区别，并提供可复用的分析方法和代码验证思路。

本文通过一个典型误判案例，详解如何准确判断多层循环结构的时间复杂度，重点厘清“外观嵌套”与“逻辑嵌套”的本质区别，并提供可复用的分析方法和代码验证思路。

在算法分析中，时间复杂度并非由代码缩进或视觉排版决定，而是严格取决于控制流的实际执行路径与嵌套层级关系。我们来看如下代码片段：

for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        // 空操作，O(1)
    }
    for (int k = 0; k < n; k++) {
        // 空操作，O(1)
    }
}

表面看有三层 for 循环，容易误认为是 O(n³)，但关键在于：k 循环与 j 循环处于同一作用域，是并列（sequential）而非嵌套（nested）关系。

✅ 正确分析步骤如下：

1. 识别外层主循环：i 循环执行 n 次；
2. 分析每次 i 迭代内的操作：
   　　- j 循环独立执行 n 次 → 耗时 O(n)；
   　　- k 循环紧随其后，也独立执行 n 次 → 耗时 O(n)；
   　　→ 单次 i 迭代内总操作量 = O(n) + O(n) = O(n)；
3. 整体复杂度 = i 的迭代次数 × 单次开销 = n × O(n) = O(n²)。

⚠️ 常见误区警示：

• ❌ 缩进≠嵌套：k 循环虽在 i 循环体内，但未被 j 循环包裹，不构成“i-j-k 三层嵌套”；
• ✅ 真正的 O(n³) 示例应为：

  for (int i = 0; i < n; i++)
      for (int j = 0; j < n; j++)
          for (int k = 0; k < n; k++) // k 在 j 内部，j 在 i 内部
              ; // O(1)

• ? 验证建议：添加计数器实测运行次数（如 count++），对小规模 n（如 n=10）输出 count，可直观验证是否为 n²（100）而非 n³（1000）。

总结：判断循环复杂度，务必依据语法结构中的实际嵌套层次，而非行数或缩进。牢记口诀：“一层外循环 × 其内所有串行子循环的总开销”——这是分析混合结构（含并列、嵌套、条件分支）的通用起点。