UC知道时间复杂度的计算
来源：百度知道 编辑：UC知道 时间：2024/05/20 08:42:13
for(i=1;i<=n;i++)
{ for (j=1;j<=i;j++)
{ for(k=1;k<=j;k++)
@ x+=delta;
}
}
求标号@语句的语句频度，要求详细的过程
{ for (j=1;j<=i;j++)
{ for(k=1;k<=j;k++)
@ x+=delta;
}
}
求标号@语句的语句频度，要求详细的过程
对i的一次循环,@语句会执行1+2+...+i=i(i+1)/2次,
因此@语句总共会执行1*(1+1)/2+2*(2+1)/2+....+n(n+1)/2次,把这个数列看成两个数列i^2/2,和i/2,分别求和即可
因为是三重循环，最内层循环里只是一个加法语句，所以时间复杂度就是n*n*n