河南成教 / 河南理工大学
4[应用题]
指出下列每个算法的功能并求出其时间复杂性。
(1)int sum1(int n)
{ int p=1,s=0;
for(int i=1;i<=n;i )
{ p*=i;
s =p;
}
return s;
}
(2) void mtable(int n)
{for(int i=1;i<=n;i )
for(int j=i;j<=n;j )
printf(“i*j=%d ”,i*j);
printf(“
”);
}
(3)void cmatrix(int a[M][N],int d) /*M和N为全局整型常量*/
{
for(int i=0;i)
for(int j=0;j)
a[i][j]*=d;
}
4[应用题]
指出下列每个算法的功能并求出其时间复杂性。
(1)int sum1(int n)
{ int p=1,s=0;
for(int i=1;i<=n;i )
{ p*=i;
s =p;
}
return s;
}
(2) void mtable(int n)
{for(int i=1;i<=n;i )
for(int j=i;j<=n;j )
printf(“i*j=%d ”,i*j);
printf(“
”);
}
(3)void cmatrix(int a[M][N],int d) /*M和N为全局整型常量*/
{
for(int i=0;i)
for(int j=0;j)
a[i][j]*=d;
}
参考答案: