[单选题]

下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[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)

参考答案与解析：

相关试题

下面程序段的时间复杂度是(※注用∧表示幂,符号全用英文符号,乘除用*和/)　　　　　。for（ i ＝0； i＜n； i＋＋）for（j＝0；j＜m；j＋＋）A[i][j] ＝ 0；: 下面程序段的时间复杂度是(※注用∧表示幂,符号全用英文符号,乘除用*和/)　　　　　。for（ i ＝0； i＜n； i＋＋）for（j＝0；j＜m；j＋＋）A

查看答案

设inti，j；for（i=5；i；i--）for（j=0；j<4；j++）{}: [单选题]设inti，j；for（i=5；i；i--）for（j=0；j<4；j++）{„}则循环体执行次数是（）。A . 5B . 4C . 20D . 无限次

查看答案

【简答题】设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m=0; for(i=1;i<=n;i++) for (j=2*i; j<=n ;j++): 【简答题】设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m=0; for(i=1;i<=n;i++) for (j=2*i; j<=n

查看答案

下面程序段的时间复杂度为()for(i=0;i<m;i£«£«)for(j=0;: [单选题]下面程序段的时间复杂度为 ( ) 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)

查看答案

以下程序的输出结果是______。main() ( int i,j; for(i=0;i<3;i++) for(j=0;j<3;j+=2): 以下程序的输出结果是______。main() ( int i,j; for(i=0;i<3;i++) for(j=0;j<3;j+=2)

查看答案

设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i£«: [主观题]设i，j，k均为int型变量，则执行完for（i＝0，j＝10;i<=j;i++，j-- k＝i+j;语句后，k的值为(8) 。

查看答案

分析以下算法的时间复杂度，写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i <= n; i++) {for (j = 1; j &am: 分析以下算法的时间复杂度，写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i <= n; i++) {for

查看答案

下列for循环的循环体执行次数为（　　）。<br />for（int i=0，J=10；i=4；i++,J--）: [单选题]下列for循环的循环体执行次数为（　　）。for（int i=0，J=10；i=4；i++,J--）A.0B.1C.4D.无限

查看答案

设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}: [单选题]设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）A . 19B . 20C . 21D . 23

查看答案

有如下程序段int i=0,j=1;int &r=i; £¯£¯①r=j; £¯: [单选题]有如下程序段int i=0，j=1；int &r=i； //①r=j； //②int*p=&i； //③*p=&r； //④其中会产生编译错误的语句是A．④B．③C．②D．①

查看答案