高考问答富裕大秋老窖38度价格:关于数据结构时间频度问题
来源：百度文库 编辑：高考问答 时间：2024/04/17 03:57:12
#define MAX 100;
void maxtrimult(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)
}
}
}
中的2的语句频度怎么是1+2+3+4+……+n 不是N*N啊
void maxtrimult(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)
}
}
}
中的2的语句频度怎么是1+2+3+4+……+n 不是N*N啊
这是因为当语句（1）的n=1时，语句（2）的频度是1。
当语句（1）的n=2时，语句（2）的频度是1+2；
当语句（1）的n=3时，语句（2）的频度是1+2+3；
当语句（1）的n=4时，语句（2）的频度是1+2+3+4；
当语句（1）的n=5时，语句（2）的频度是1+2+3+4+5；
当语句（1）的n=6时，语句（2）的频度是1+2+3+4+5+6；
当语句（1）的n=7时，语句（2）的频度是1+2+3+4+5+6+7；
当语句（1）的n=8时，语句（2）的频度是1+2+3+4+5+6+7+8
当语句（1）的n=9时，语句（2）的频度是1+2+3+4+5+6+7+8+9；
所以当n=n 时，语句（2）的频度是1+2+3+…+n=n*(n+1)/2;