for(i=1；i<n;i++) for(j=1；j<=i;j++) x++

for(i=1；i<n;i++) for(j=1；j<=i;j++) x++

以循环体的执行次数的数量级的求解来实现，这是双重循环，且内循环次数不是常数，可以通过分别计算出在外层循环的每次执行时的内层循环的次数来实现，
i=1内层1次
i=2内层2次
i=3内层3次
......
i=n-1内层n-1次
由此，最内层循环体共执行n(n-1)/2次，所以时间复杂度为O（n^2）

啊稍等追答首先这是循环嵌套
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
x++;
}
}
双层的嵌套循环
for循环的复杂度一般为O（n）,即1次方形式具体循环次数=int（（终止量-起始量）/步长）+1（备注：<>的情况若（终止量-起始量）/步长为整数再-1）
在这里起始1，终止n，步长1
每一层循环进行（n-1）/1+1=n
嵌套循环每一层之间用*来计算循环次数
n*n追问我们刚学的时间复杂度，老师只说了求和法，假设法，迭代法。所以可以说简单点不，不是很懂你说的这个，谢谢了

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息