以下代码片段的时间复杂度为()。for(i=0;ifor(j=0;jt=t＋1;

第1题：

下列程序段的时间复杂度为（）。 for（i=0； i for（j=0； j c[i][j]=0； for（i=0； i for（j=0； j for（k=0； k c[i][j]=c[i][j]+a[i][k]*b[k][j]；

A．O(m*n*t)

B．O(m+n+t)

C．O(m+n*t)

D．O(m*t+n)

第2题：

以下程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=（i+1)*（j+2);

A．O(n)

B．O(1)

C．O(n*n)

D．O(n*n*n)

第3题：

下面程序段的时间复杂度是_____。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=0;

第4题：

下面代码段的时间复杂度是（）。 s=0; for （i=0; i＜n; i++ ) for（j=0; j＜n; j++ ) s+=B[i][j]; sum=s;

A．O(1)

B．O(logn)

C．O(n)

D．O(n² )

第5题：

执行下列程序的时间复杂度为O（mn），是否正确，回答对或错即可。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) a[i][j]=i*j;