题目内容 (请给出正确答案)
[主观题]

下列关于算法复杂度描述正确的是()。 A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂

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

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大,则其时间复杂度必定大

D. 一个算法的空间复杂度大,则其时间复杂度必定小

提问人:网友zzb2007 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“下列关于算法复杂度描述正确的是()。 A. 算法的时间复杂度…”相关的问题
第1题
下列关于算法复杂度叙述正确的是()

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

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

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

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

点击查看答案
第2题
下列关于算法复杂度叙述正确的是()。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.

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

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

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

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

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

点击查看答案
第3题
下列关于算法的叙述正确的是()

A.算法的有穷性是指算法必须能在执行有限个步骤之后终止。

B.算法的时间复杂度与空间复杂度紧密相关。

C.算法的效率只与问题规模有关,而与数据的存储结构无关。

D.用不同算法求解同一问题的时间复杂度不同。

E.算法的优劣与算法描述语言无关,与所用计算机也无关。

F.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。

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

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

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

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

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

点击查看答案
第5题
下列关于算法的叙述正确的是()。

A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关,而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关,与所用计算机也无关。

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

G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。B、算法的时间复杂度与空间复杂度紧密相关的算法的运行时间。

点击查看答案
第6题
下列关于算法的叙述正确的是()。

A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关,而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关,与所用计算机也无关。

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

G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。B、算法的时间复杂度与空间复杂度紧密相关。C的算法的运行时间。

H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。

点击查看答案
第7题
关于快速排序算法与合并排序算法,以下描述正确的是:

A.快速排序算法的时间复杂度比合并排序算法低

B.快速排序算法的时间复杂度比合并排序算法高

C.快速排序算法的时间复杂度与合并排序算法相同

D.以上都不对

点击查看答案
第8题
下列关于XGboost算法描述中错误的是()。

A.由于其特殊原因,无法分布式化

B.xgboost在代价函数里加入了正则项,用于控制模型的复杂度;

C.可以处理带有缺失值的样本

D.允许使用列抽样来减少过拟合

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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