Question

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++;
计算该程序的时间复杂度

Answer 1

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

Answer 2

啊稍等

追答

首先这是循环嵌套
for(i=1;i的情况若（终止量-起始量）/步长为整数再-1）
在这里起始1，终止n，步长1
每一层循环进行（n-1）/1+1=n
嵌套循环每一层之间用*来计算循环次数
n*n

追问

我们刚学的时间复杂度，老师只说了求和法，假设法，迭代法。所以可以说简单点不，不是很懂你说的这个，谢谢了