Question

计算程序的频度和时间复杂度

x=0;
for(i=2;i<=n;i++)
for(j=2;j<=i-1;j++)
x=x+1;
刚刚学习数据结构，对频度和时间负责度理解很混乱，手里没多少分求详细点的解答

Answer 1

频度就是语句执行的次数，这个问题是：

时间复杂度就是将频度趋于无穷大时的阶次，忽略掉低次和常量，这个问题就是O(n^2)，即平方阶次的

追问

这道题最后时间复杂度是不是就是关于最后一个执行句x=x+1；而它的执行条件是j=2;j<=i-1;j++;是不是可以理解为计算出满足这个条件次数就是最后语句执行次数，也就是程序的时间复杂度，条件j=2,j<=i-1;我把它的取值范围考虑成j=1,j<=i-2,根据求和公式得到（n-1）(n-2)/2;不知道这样理解对不对？

追答

对，就是这样的