UC知道算法分析题
来源：百度知道 编辑：UC知道 时间：2024/09/22 12:33:12
计算下列程序片断的时间代价:
1、int i=1;
while(i<=n){
printf("i=%d\n",i);
i=i+1;
}
2、int i=1;
while(i<=n){
int j=1;
while(j<=n){
int k=1;
while(k<=n){
printf("i=%d,j=%d,k=%d\n",i,j,k);
k=k+1;
}
j=j+1;
}
i=i+1;
}
1、int i=1;
while(i<=n){
printf("i=%d\n",i);
i=i+1;
}
2、int i=1;
while(i<=n){
int j=1;
while(j<=n){
int k=1;
while(k<=n){
printf("i=%d,j=%d,k=%d\n",i,j,k);
k=k+1;
}
j=j+1;
}
i=i+1;
}
求时间复杂度，最主要是算出最深的一条语句的时间复杂度，
1。循环体执行了n次所以为O（n）;
2.最深一层的语句被执行了n3次，所以O(n3);
1.循环执行n次,O(N)
2.循环执行n*n*n=n^3次，O(N^3)