重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
课后习题答案首页 > 全部分类 > 大学本科
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[多选题]

在下列关于算法复杂性的说法中,正确的有()

A.算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间

B.算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系

C.一个问题如果是NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。 但这一点还没有得到理论上的证实,也没有被否定

D.一个问题如果是NP类的,与C有相同的结论

答案
BC
更多“在下列关于算法复杂性的说法中,正确的有()”相关的问题

第1题

下面说法中错误的是()。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时
下面说法中错误的是()。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时

下面说法中错误的是()。

①算法原地工作的含义是指不需要任何额外的辅助空间

②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.

③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界

④同一个算法,实现语言的级别越高,执行效率越低

A、①

B、①②

C、①④

D、③

点击查看答案

第2题

算法的复杂度主要是指()

A.存储复杂度

B.过程复杂度

C.空间复杂度

D.时间复杂度

点击查看答案

第3题

以下顺序表算法中时间复杂度是O(1)的是()

A.顺序表的删除算法

B.顺序表的插入算法

C.顺序表的查找算法

D.顺序表的修改算法

点击查看答案

第4题

算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越差()
点击查看答案

第5题

有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐

有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐进时间复杂度是T2(n)=()(n2)。仅就时间复杂度面言,具体分析这两个算法哪个好。

点击查看答案

第6题

以下顺序表算法中时间复杂度是O(1)的是()

A.顺序表的删除算法

B.顺序表的插入算法

C.将n个结点排序算法

D.顺序表的定位修改算法

点击查看答案

第7题

一个算法的优劣可以用空间复杂度和()来衡量

A.计算复杂度

B.时间复杂度

C.效率与效益高低

D.模型复杂度

点击查看答案

第8题

已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连

已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次,试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。

点击查看答案

第9题

以下关于算法的说法不正确的是()

A.算法是计算的方法

B.算法设计是计算机解决问题的基本思想

C.算法是解决问题的方法和步骤

D.算法对编程的具体实施有着关键性的作用

点击查看答案

第10题

设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算,且Move为常数

设求解某问题的递归算法如下:

求解该算法的计算时间时,仅考虑算法Move所做的计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。

A、T(n)=T(n-1)+1

B、T(n)==2T(n一1)

C、T(n)-2T(n-1)+1

D、T(n)=2T(n+1)+1

点击查看答案

第11题

数据结构与算法里,从算法的设计要求上看,汉诺塔算法的效率是由时间复杂度衡量的()
点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

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

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

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

上学吧找答案