【简答题】
指出下列每个算法的功能并求出其时间复杂性。 (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(“\n”); } (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; }
参考答案:
参考解析:
举一反三