这个算法的时间复杂度


求两个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)

作者: chinayuppie   发布时间: 2011-06-11