首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价: int i=1; wh

ile(i<=n) { dolt(…); i=i*2; }

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的…”相关的问题
第1题
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。

A.O(n)

B.

C.O(n2)

D.O(1)

点击查看答案
第2题
​设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为()。

A.O(n)

B.O(1)

C.O(n3)

D.O(n2)

点击查看答案
第3题
设某算法的计算时间可用递推关系式T(n) = 2T(n/2) + n 表示,则该算法的时间复杂度为()

A.O(lgn)

B.O(nlogn)

C.O(n)

D.O(n2)

点击查看答案
第4题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案
第5题
在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案
第6题
以下说法正确的是:()。

A.一个机器学习模型,如果有较高准确率,总是说明这个分类器是好的

B.如果增加模型复杂度,那么模型的测试错误率总是会降低

C.如果增加模型复杂度,那么模型的训练错误率总是会降低

点击查看答案
第7题
下面关于聚类算法的描述,正确的是()。

A.K-means算法初始质心问题可通过多次运行来解决

B.层次聚类的时间复杂度是O(N2)

C.DBSCAN算法忽略掉噪声点

D.聚类评估外部指标有SSE,Cohesion,Separation

点击查看答案
第8题
如教材346页代码12.9所示的median()算法针对两个向量长度相差悬殊的情况做了优化处理。a)试分析该方法的原理,并证明其正确性;b)试证明,复杂度的精确上界应为o(log(min(n1,n2)))。

点击查看答案
第9题
一个细胞的线度为10-5m,其中的生物粒子的质量为10-17kg,如果认为这个粒子是在一维无限深方势阱中运动,试估算n1=100和n2=101的能级和它们的差各是多大?

点击查看答案
第10题
设语句x++的时间是单位时间,则以下语句的时间复杂度为()。for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++

A.O(1)

B.O(n2)

C.O(n)

D.O()

点击查看答案
第11题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

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