下面程序的时间复杂度为 （ ）。for(i=0;i

相似题目

• 设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

  A . n2 B . O（nlgn） C . O（n） D . O（n2）

  查看最佳答案

• 下列程序的时间复杂性为（ ）for(i=0;i

  查看最佳答案

• 下面程序段的时间复杂度是O（n^2）。for(i=0;i

  查看最佳答案

• 下面一段代码的时间复杂度是？if ( A > B ) {for ( i=0; ii; j-- )A += B;}else {for ( i=0; ii; j-- )A += B;}

  查看最佳答案

• 以下算法的时间复杂度为 ( ) x=0; for(i=1; i

  查看最佳答案

• 下面程序的时间复杂性是（)for （i=1;i＜=n;i++) for（j=1;j＜=m;j++){A[i][j]=i*j;}A．O（m2)B．O（n2)C．

  下面程序的时间复杂性是() for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; } A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)

  A．<img src='https://img2.soutiyun.com/ask/uploadfile/1521001-1524000/abbdcf25ec21fb02bc7a5c1c4d6d9533.jpg' /> B．O(1) C．O(n) D．O(n2)

  查看最佳答案

• 下列程序段的时间复杂度为 。 for（i=0； i ＜m； i++) for（j="0；" j++) c[i][j]="c[i][j]+a[i][k]*b[k][j]；&amp;lt;br/" for（i="0；" for（k="0；" k++)＞ A、O（m*n*t)

  B、O(m+n+t) C、O(m+n*t) D、O(m*t+n)

  查看最佳答案

• 下面算法的时间复杂度为（)。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) A[i][j]=i*j;

  A．O(m*m) B．O(n*n) C．O(m*n) D．O(m+n)

  查看最佳答案

• 下面程序的时间复杂度是（ ）。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }

  A:O(1) ; B:O(n) ; C:O(1+n) ; D:O(2+2n)

  查看最佳答案

• 下面程序段的时间复杂度是（)。for（i=0;in;i＋＋)for（j=1;jm;j＋＋)A[i][j]=0;

  A、O(n) B、O(m+n+1) C、O(m+n) D、O(m*n)

  查看最佳答案

• 下面这个程序段的时间复杂度是（)。for（i=1；i＜n；i++){y=y+1；for（j=0；j＜=（2*n)；j++)X++；}A．O（log2n)

  下面这个程序段的时间复杂度是()。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； } A．O(log2n) B．O(n) C．0(nlog2n) D．O(n2)

  查看最佳答案

• 【单选题】下列程序段的时间复杂度为（）。 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+n*t) D．O(m*t+n)

  查看最佳答案

• 下面代码段错误的时间复杂度是（）x=0; for（i=1; i＜n; i++ ）for （j=1; j＜=n-i; j++ ） x++

  A．O（2n） B．O（n3） C．O（n） D．O（n2）

  查看最佳答案

• 面程序段的时间复杂度为____________。 for（int i=0; i＜m; i++) for（int j=0; j＜n; j++) a[i][j]=i*j;

  A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 下面程序段的时间复杂度是（）。for（i = 0; i ＜ n; i++） for（j = 0; j ＜ m; j++） A【i】【j】 = 0

  A．O（n*n） B．O（m*n） C．O（m*m） D．都不对

  查看最佳答案

• 下列程序段的时间复杂度为s=0；for（i=1；i＜n；i++）for（j=1；j＜n；j++）s+=i*j（）

  A．O（1） B．O（n） C．O（2n） D．O（n2）

  查看最佳答案

• 分析程序的上界O和下界W。 for i = 0 to m M[0, i] = id for j = 0 to n M[j, 0] = jd for i = 1 to m for j = 1 to n M[i, j] = min(a[xi, yj] + M[i-1, j-1], d + M[i-1, j], d + M[i, j-1]) return M[m, n] 该程序时间复杂度的上界是O（____）、下界是W（_____）。

  查看最佳答案

• 下列程序段的时间复杂度是（)。for（i=0）

  A．O(m+n+t) B．O(m+n*t) C．O(m*t+n) D．O(m*n*t)

  查看最佳答案

• 4、下面程序段的时间复杂度是（） i=s=0; while（s&lt;n) { i++; s+=i; }

  A．O(n) B．O(s) C．O(sqrt(n)) 注释：sqrt(n)表示对n开方 D．O(n^2) 注释：n^2表示求n的平方

  查看最佳答案

• 下面程序段的时间复杂度是 （) 。 i ＝ 0； while（i＜=n） i = i * 3；

  A．O(2^n) B．O(n) C．O(n^2) D．O(log3n)

  查看最佳答案

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

  A．O(m^2) B．O(n^2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 1、下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

  A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 3、下面程序段的时间复杂度是（） for（i=0;i&lt;n;i++) for（j=0;j&lt;m;j++) A[i][j]=0;

  A．O(n*m) B．O(n) C．O(m) D．O(n+m)

  查看最佳答案