下面程序段的时间复杂度。x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;

下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；

A . O（n） B . O（3n） C . O（log3n） D . O（n3）

查看最佳答案

下列程序段的输出结果是( )。 #include int main() { int x,y,m,n; x=6;y=8; m=++x; n=y++; printf('%d,%d,%d,%d ',x,y,m,n); return 0; }

查看最佳答案

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

查看最佳答案

求以下算法的时间复杂度 x=n; //n>1 y=0; while (y

查看最佳答案

写出下面程序段的执行结果： Declare @m int,@n int Select @m=0, @n=0 While @m<30 Begin Set @n=@n+3 Set @m=@m+@n End Select @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]；&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)

查看最佳答案

设x,y,n为正整数，下列程序片段的渐进时间复杂度是（） x=1；y=1； while（x + y ＜= n）{ if（x ＞ y） y++； else x++；}

A．O(n2) B．O(n) C．O((2/3 )n) D．O(log2n)

查看最佳答案

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

查看最佳答案

下列程序段的执行结果为______ 。Dim A（4)N= 3A（1) =1For K=0 To N-1For L=1 To K+1 X=K+2 -L A（X

下列程序段的执行结果为______ 。 Dim A(4) N= 3 A(1) =1 For K=0 To N-1 For L=1 To K+1 X=K+2 -L A(X)=A(X)+A(X-1) If K＜N-1 Then Exit For Print A(X)； Next L Next K A． 1 2 1 B．1 2 3 C．2 4 6 D．1 3 1

查看最佳答案

下面这个程序段的时间复杂度是（)。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）

查看最佳答案

下面代码段的时间复杂度正确的是（）int j,temp,n=100,i=n; temp=i; i=j; J=temp

A．O（n*n） B．O（n3） C．O（n） D．O（1）

查看最佳答案

下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。请问该程序段的McCabe环路复杂性为多少（）。

A、2 B、3 C、4 D、5

查看最佳答案

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