问题详情

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}

A、O(n)

B、O(m+n+1)

C、O(m+n)

D、O(m*n)

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

D
解析：时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。

相关问题

下列程序段的时间复杂度是（）。 for(i=0;i<="" a[i][j]="0;" for(j="1;j<m;j++)">
有以下程序 main() { int x[]={1，3，5，7，2，4，6，0)，i,j，k； for (i=o; 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(" ")； } 程序运行后的输出结果是______。
有以下程序： #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}