问题详情

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

A、O(m2)

B、O(n2)

C、O(m*n)

D、O(m+n)

时间：2021-07-23 06:26 关键词：

C
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

相关问题

下列程序段的时间复杂度是（）。 for(i=0;i<="" a[i][j]="0;" for(j="1;j<m;j++)">
有以下程序： #include ＜stdio. h＞ main ( ) { int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k; for(i =0;i＜3;i ++ ) for (j =2;j＞ = i;j — ) if( x[j + 1 ] ＞ x[j] ) { k = x[j] ;x[j] = x[j + 1 ] ;x[j + 1 ] = k; } for (i =0;i＜3;i++) for(j =4;j ＜7-i;j ++) if(x[j] ＞x[j+1]){ k=x[j];x[j] =x[j+1];x[j+1] =k;} for (i=0;i＜8;i ++) printf("%d" ,x[i]); prinff(" " );}程序运行后的输出结果是( )。
有以下程序： main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for (j=2;j＞=i;j--) if (x[j+1)＞x[j]){k=x[j];x[j];x[j+1);x[j+1]=k;} for (i=0;i＜3;i++) for (j=4;j＜7-i;j++) if (x[j]＞x[j+1]){k=x [j];x[j]=x[j+1];x[j+1)=k;} for(i=0;i＜8;i++)printf("%d",x[i]); printf(" "); } 程序运行后的输出结果是 ______。
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;