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

算法的时间复杂度是指【】

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“算法的时间复杂度是指【】A.执行算法程序所需要的时间B.算法…”相关的问题
第1题
【单选题】算法的空间复杂度是指()。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

点击查看答案
第2题
算法的空间复杂度是指()。A)算法程序的长度B)算法程序中的指令条数 C)算法程序所占

算法的空间复杂度是指()。

A)算法程序的长度

B)算法程序中的指令条数

C)算法程序所占的存储空间

D)算法执行过程中所需要的存储空间

点击查看答案
第3题
下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指
令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对

点击查看答案
第4题
下列关于算法速度的描述,正确的是()。

A.一般来说,测试算法速度的方法就是在计算机上运行,执行快的说明算法就快

B.多项式时间算法在任何情况下都要比指数时间算法快

C.可以使用空间复杂度来描述算法的速度

D.对于问题规模比较大的时候,对数时间算法比指数时间算法快非常多

点击查看答案
第5题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第6题
自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义
自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义

,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

点击查看答案
第7题
动态规划将原来具有指数级复杂度的搜索算法改进成了具有多项式时间的算法。()
点击查看答案
第8题
算法分析的两个主要方面是()。

A.正确性与健壮性

B.时间复杂度与空间复杂度

C.数据复杂性与程序复杂性

D.可读性与可用性

点击查看答案
第9题
【单选题】算法分析的两个主要方面是()。

A.空间复杂度和时间复杂度

B.正确性和简单性

C.可读性和文档性

D.数据复杂性和程序复杂性

点击查看答案
第10题
算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度

算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)

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