首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

以下程序段的时间复杂度为:__。x=0;for(i=1; i<n; i++)for(j=1; j<=n-i; j++)x++()

A.0(n2)

B.0(n)

C.0(i*j)

D.0(n*(n-i))

答案
收藏

A、0(n2)

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下程序段的时间复杂度为:__。x=0;for(i=1; i…”相关的问题
第1题
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;

点击查看答案
第2题
下面的程序段的时间复杂度为【】s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

点击查看答案
第3题
下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;A.O(1)B.O(log2n)C.O(n

下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;

A.O(1)

B.O(log2n)

C.O(n)

D.O(n3)

点击查看答案
第4题
下面程序段的时间复杂度为()。for (i=0; ifor (j=0; jA[i][j]=i*j;

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

点击查看答案
第5题
下面程序段的时间复杂度是() i=s=0; while(s<n){ i++;s+="i;">

A、o(n)

B、0(A、o(n)B、0()C、o(log2n)D、o(1))

C、o(log2n)

D、o(1)

点击查看答案
第6题
下面这个程序段的时间复杂度是()。for(i=1; i<n; i++){y=y+1;for(J=0; J<=(2*n);J++)x++;}A.O(log

下面这个程序段的时间复杂度是()。 for(i=1; i<n; i++) {y=y+1; for(J=0; J<=(2*n);J++) x++;}

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第7题
以下程序的时间复杂度为()。

void fun(int n){

int i=1;

long sum=0

do{

sum+=t;

i=i*3;

} while(i<n);

}

A.O(M)

B.O(nlog2n)

C.O(nlog2n)

D.O(log3n)

点击查看答案
第8题
下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

下面程序段的时间复杂度为()。

A.O(n)

B.O(n2)

C.O(1)

D.O(nlog2n)

点击查看答案
第9题
执行以下程序段后,x的值为______。 Dim x As Integer,i As Integer x=0 For i=20 To 1 Step -2 x=

执行以下程序段后,x的值为______。

Dim x As Integer,i As Integer

x=0

For i=20 To 1 Step -2

x=x+i\5

Next i

点击查看答案
第10题
此程序的时间复杂度为0(logn)()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改