在看数据结构 的 时间复杂度, 以下这段 求讲解:由于算法的时间复杂度考虑的只是对应问题的规模n的增长率,则在难以精确计算基本操作执行次数(或语句频度)的情况下,只需求出它关于n的增长或阶即可。例如下列程序段中:
for(i=2;i<n;++i)
for(j=2;j<=i-1;++j){++x;a[i][j]=x;}
语句++x的执行次数关于n的增长率为n平方,它是语句频道表达式(n-1)(n-2)/2中增长最快的项。
是语句频道表达式(n-1)(n-2)/2中增长最快的项。 这句中的式子是怎能跑出来的 没懂啊