首页 > 外语类考试> 北京英语水平考试
题目内容 (请给出正确答案)
[判断题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个算法的优劣可以用空间复杂度与时间复杂度来衡量。()”相关的问题
第1题
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而
对于空间复杂度,一般指执行该算法所需要的______。

点击查看答案
第2题
下列叙述中正确的是( )。

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

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

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

D.上述3种说法都不对

点击查看答案
第3题
下列叙述中正确的是( )。

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

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

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

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

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

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

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

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

A、①

B、①②

C、①④

D、③

点击查看答案
第5题
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规

下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低

A.Ⅰ

B.Ⅰ、Ⅱ

C.Ⅰ、Ⅳ

D.Ⅲ

点击查看答案
第6题
设数组A[n]中,A[n一2k+1..n一k]和A[n一k+1..n]中元素各自从小到大排好序,试设计一个算法使A[n一2
k+1..n]按从小到大次序排好序。要求空间复杂度为O(1),并分析算法所需的计算时间。

点击查看答案
第7题
一个算法的空间复杂度是指该算法所耗费的【 】。

点击查看答案
第8题
在算法正确的前提下,评价一个算法的2个标准是时间复杂度和【 】复杂度。

点击查看答案
第9题
在算法正确的前提下,评价一个算法好坏的2个因素是时间复杂度和【 】复杂度。

点击查看答案
第10题
现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需

现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?

点击查看答案
第11题
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入

现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?

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