下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)

第1题：

下列程序段的时间复杂度是（）。 for（i=0; i＜m; i++) for（j=0; j＜t; j++) c[i][j]=0; for（i=0; i＜m; i++) for（j=0; j＜t; j++) for（k=0; k＜n; 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*t+n)

D．O(m*n*t)

第2题：

下列程序段的时间复杂度为（）。 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)

第3题：

写出下面程序段的时间复杂度。 （1) i=1；k=0； while（i＜n) {k=k+10*i；i++； } （2） for （i = 1; i ＜= n; ++i) for （j = 1; j ＜= i; ++j) for （k = 1; k ＜= j; ++k) ++x;

第4题：

分析下面函数的时间复杂度。 count=0; for（k=1; k＜=n; k*=2) for（j=1; j＜=n; j++) count++;

第5题：

下列程序段的时间复杂度是（）。 for（i=0;i＜n;i++) for（j=0;j＜m;j++) for（k=0;k＜t;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)