火柴怎么做手雷:计算机高手,问你一个问题!!

来源:百度文库 编辑:高考问答 时间:2024/04/23 17:05:01
1。求语句*执行的频度,及此算法的时间复杂度。
x=0;
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
for(K=1;K<=j;K++)
* x+=2;
}
}

2。求各语句执行频度,并求两个n阶矩阵相乘的算法的时间复杂度。
#define MAX 100
Void maxtrixmult(int n,float A[MAX][MAX],
float B[MAX][MAX], float C[MAX][MAX])
{ int i,j,k;
float x;
for(i=1;i<=n;i++) (1)
{ for(j=1;j<=n;j++) (2)
{ x=0 ; (3)
for(k=1;k<=n;k++) (4)
x+=A[i][k]*B[k][j] ; (5)
C[i][j]=x ; (6)
}
}
}

这两个题目怎么做?