C 运行时分析 inti，j； 对于（i=0；i

外循环运行

n²

次。每运行

n次（总共运行n次），它会启动另一个循环，运行
n次。这相当于
n²+n*n
，等于
2n²
，运行时间为O（n²）。
外循环运行
n²
次。每运行
n次（总共运行n次），它启动另一个循环，运行
n
次。这相当于
n²+n*n
，等于
2n²
，运行时间为O（n²）。
它运行第一个循环n^2次，而不是2n次！我的数学技能：（.非常感谢。它运行第一个循环n^2次，而不是2n次！我的数学技能：（.非常感谢。）。
int i, j;

for(i=0; i<n*n; i++) 
{
    if(i % n == 0)
        for(j=0; j<n; j++)
             x++;
    else 
        x--;
}