重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学网课 > 大学网课
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[单选题]

一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。

A.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的

B.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的

C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的

D.其它三个选项的说法有不正确的

答案
其它三个选项全部
更多“一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。”相关的问题

第1题

一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?_________。

A.其它所有选项。

B.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?

C.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?

D.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?

E.算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?

点击查看答案

第2题

在算法设计与分析过程中,有算法设计,算法的正确性证明,算法的复杂性分析,程序设计等几个重要步骤,下面哪种顺序是正确的?

A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计

B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计

C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计

D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计

点击查看答案

第3题

用算法解决问题的一般过程__________。

A.分析问题、设计算法、用计算机处理(编程及调试)

B.设计算法、用计算机处理(编程及调试)分析问题、

C.分析问题、用计算机处理(编程及调试)、设计算法

D.处理、输出

点击查看答案

第4题

算法复杂性分析就是计算或估计算法的运算量。
点击查看答案

第5题

算法分析的主要任务之一是分析 _______。

A.算法是否具有较好地可读性

B.算法中是否存在语法错误

C.算法的功能是否符合设计要求

D.算法的执行时间和问题规模之间的关系

点击查看答案

第6题

算法设计的要求就是要设计高效率和低存储的算法。
点击查看答案

第7题

算法设计的要求就是要设计高效率和低存储的算法。
点击查看答案

第8题

算法的空间复杂性是算法对存储空间的需求。
点击查看答案

第9题

舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下, 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?

A.快速排序算法

B.线性时间选择算法

C.归并排序

D.跳跃表

点击查看答案

第10题

给定问题的不同算法,时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。
点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

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

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

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

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

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

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

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧