【例题一】
对于下列程序片段,给出运行时间分析,使用大O表示法:
int sum = 0 , i , j , k;
for(i = 0; i < n; i++)
for(j = 0; j < i*i; j++)
for(k = 0; k < j; k++)
sum++;
计算分析:
故结果为:
【例题二】
对于下列程序片段,给出运行时间分析:
int m = 0, i , j;
for( i = 1; i < n; i++)
for( j = 2 * i ; j < n ; j++)
m++;
计算分析:当 i 增大到一定程度时,将不进行内层循环,因此进行分类讨论
故结果为: