题目内容 (请给出正确答案)
[单选题]

下列关于算法复杂度叙述正确的是()

A.时间复杂度与所用的计算工具无关

B.时间复杂度与采用的算法描述语言有关

C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的

D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列关于算法复杂度叙述正确的是()”相关的问题

第1题

下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案

第2题

以下说法错误的是: 1、原地工作的含义是指不需要任何额外的辅助存储空间 2、在相同的问题规模下,时间复杂度为O()的算法 3、时间复杂度一般是指在最坏情况下,估计算法执行时间的一个上限 4、算法的时间复杂度与实现算法的语言无关

A.1

B.1,2

C.1,4

D.3

点击查看答案

第3题

算法的时间复杂度与()无关。

A.与算法本身

B.与数据结构

C.与计算机的操作系统

D.所使用的计算机

点击查看答案

第4题

算法的复杂度只要包括()

A.时间复杂度

B.空间复杂度

C.程序复杂度

D.模型复杂度

点击查看答案

第5题

从资源划分,算法的复杂度分为()和()。
从资源划分,算法的复杂度分为()和()。

A、时间复杂度空间复杂度

B、空间复杂度平均复杂度

C、最好复杂度最坏复杂度

D、时间复杂度平均复杂度

点击查看答案

第6题

算法分析的两个主要方面是()。

A.正确性与健壮性

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

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

D.可读性与可用性

点击查看答案

第7题

下列关于算法速度的描述,正确的是()。

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

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

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

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

点击查看答案

第8题

算法分析的主要方面是()。

A.时间复杂度

B.空间复杂度

C.数据复杂性

D.程序复杂性

点击查看答案

第9题

当问题的规模n趋向无穷大时,()的数量级(阶)称为算法的渐进时间复杂度。

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数

点击查看答案

第10题

在相同的规模n下,时间复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。()
点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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