首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

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

A.O(n)

B.O(n½)

C.O(1)

D.O(n2)

答案
收藏

B、O(n½)

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

点击查看答案
第2题
下面程序段的时间复杂度为()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)

点击查看答案
第3题
下面的程序段的时间复杂度为【】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)

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

A、o(n)

B、0()

C、o(log2n)

D、o(1)

点击查看答案
第5题
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}A.

下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}

A.O(n)

B.O(m+n+1)

C.O(m+n)

D.O(m*n)

点击查看答案
第6题
下面程序段的时间复杂度是()。s=0;for(I=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;

A.n

B.n^2

C.lg(n)

D.n^3

点击查看答案
第7题
下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js+=B[i][j];sum=s;

A、O(m2)

B、O(n2)

C、O(m*n)

D、O(m+n)

点击查看答案
第8题
此程序的时间复杂度为0(logn)()
点击查看答案
第9题
该程序的时间复杂度为O(n3)()
点击查看答案
第10题
对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.以上都不对

点击查看答案
第11题
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。

A.О(1)

B.O(n)

C.O()

D.以上都不对

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改