题目内容 (请给出正确答案)
[主观题]

假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T

假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。

int Time(in tn) {

count=0; x=2;

while(x<n p="" {<="">

x*=2; count++;

}

return count;

}

提问人:网友yaoshiyu 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量…”相关的问题
第1题
下列排序算法,时间复杂度为O(nlog2n)的算法有()
A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

E.堆排序

F.选择排序

点击查看答案
第2题
已知T(n)=2T(n/2)+3n,则T(n) 较为精确的时间复杂度为( )。

A、O(logn)

B、O(n)

C、O(nlog2n)

D、O(n2)

点击查看答案
第3题
分析下面语句段执行的时间复杂度。 (1)for (int i=0; i<n; ++i) { ++p; } (2) for (int j="0;" ++j) (3) i="1;" while(i *="3;" (4) int k="k+10*i;" do ++i; while(i!="n);&lt;br/">
点击查看答案
第4题
希尔排序的执行时间很大程度上依赖于增强的选取。
点击查看答案
第5题
顺序查找的时间复杂度为()

A、θ(n)

B、O(n^2)

C、O(logn)

D、o(n^2)

点击查看答案
第6题
求解最短路径的Floyd算法的时间复杂度为( )。

A、O(n)

B、O(n+e)

C、O()

D、O()

点击查看答案
第7题
试分析下列算法的功能,并且给出Unknown()函数的时间复杂度。

int a[]=(2,5,1,7,9,3,6,8),n=8;

void Unknown(int j,int n)

{ int i,temp;

if(j<n)

{ for(i=j;i<n;i++)

if(a[i]<a[j])

{temp=a[i];

a[i]=a[j];

a[j]=temp;

}

j++;

Unknown(j,n);

}

}

void main()

{ int i;

Unknown(0,n);

for(i=0;i<n;i++)

printf("%d",a[i]);

点击查看答案
第8题
下列HAC方法中时间复杂度为O(N^2)的是( )。

A、单连接法

B、全连接法

C、质心法

D、组平均法

点击查看答案
第9题
在O/N分析中,比较器水平设为(),往往能在合理的时间内把全部有效的输出值收集起来,从而实现最佳分析。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信