首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-04-18
46
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/EvTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列操作中不能向工程中添加窗体的是()。
设工程中有2个窗体:Form1、Form2,Form1为启动窗体。Form2中有菜单,其结构如表。要求在程序运行时,在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后,隐藏Form1,显示Form2。若口令为"Teach
下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariantsc
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。
语句PrintFormat(Int(12345.6789*100+0.5)/100,"0000,0.00")的输出结果是()。
以下叙述中错误的是()。
在文本框中,要设置显示的文本颜色,应该设置()属性。
窗体上有1个名称为Text1的文本框;1个名称为Timerl的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timer1的事件过程如下:PrivateSubTimer1_Timer()Static
随机试题
下列选项中属于政治性组织的有
Mybrother,Henry,hasanexcellentjobatabank.Icouldn’t【C1】______him【C2】______hetoldmethathehaddecidedtogiveit【C3
诊断急性呼吸窘迫综合征(ARDS)时,PaO2/FiO2应小于
一足月新生儿,日龄3天,生后16小时出现黄疸,总胆红素102μmol/L,第2、3天血清胆红素分别为204μmol/L和306μmol/L,为明确诊断,首选哪项检查
不属于全胃肠外营养并发症的是()
根据《会计法》规定,对授意、指使、强令故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告,尚不构成犯罪的,县级以上财政部门视违法行为的情节轻重,对违法单位处以罚款。所处的罚款金额最低为()元。
根据行政许可法律制度,下列表述中,不正确的是()。
根据《中华人民共和国未成年人保护法》的规定,父母不履行监护职责的,应如何处理?
PM2.5是空气质量的一个极关键指标,可遗憾的是,长期以来,我们的空气质量监测一直只检测直径在10微米以下的颗粒(PM10),未将PM2.5纳入,而实际上,PM10大多难以穿越人体的防御系统进入到体内,远比PM2.5危险性小。我们城市中常见的灰霾天气,PM
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明]设学生某次考试的成绩按学号顺序逐行存放于某文件中,文件以单行句点“.”为结束符。下面的流程图读取该文件,统计出全部成绩中的最高分max和最低分min。
最新回复
(
0
)