核心考点：嵌套循环的时间复杂度分析。解题思路：外层循环执行 n 次，内层循环的执行次数与外层循环变量 i 相关，范围从 0 到 i-1。平均内层循环的执行次数接近 n/2。因此总的执行次数接近 n * n/2，省略常数因子后，时间复杂度为 O(n^2)。选项A是线性复杂度，选项B是对数线性复杂度，选项D是指数复杂度。正确答案的关键依据：嵌套循环的执行次数近似 n 平方。 选项A：单层循环为O(n)；选项B： 对数线性复杂度，不符合此代码模式；选项D：指数复杂度，不符合循环结构