这个算法的时间复杂度
求两个n阶矩形的乘法C=A*B,其算法如下:
#define MAX 100
void maxtrixmult(int ,float a[MAX][MAX],b[MAX][MAX],float c[MAX][MAX])
{
int i,j,k;
float x;
for(i=1;i<=n;i++) //①
{
for (j=1;j<=n;j++) //②
{
x=0; //③
for(k=1;k<=n;k++) //④
x+=a[i][k]*b[k][j]; //⑤
c[i][j]=x; //⑥
}
}
}
计算①~⑥各语句的频度,并分析该算法的时间复杂度。
作者: kaidaotumi0000 发布时间: 2011-06-11
1---n
2---n*n
3--n*n
4--n*n*n
5--n*n*n
6--n*n*n
时间复杂度:O(n^3)
2---n*n
3--n*n
4--n*n*n
5--n*n*n
6--n*n*n
时间复杂度:O(n^3)
作者: chinayuppie 发布时间: 2011-06-11