首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
31
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法韵空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量f(n),摹中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/tITp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为()。S1="1":S2="2":S1=VaI(S1)+Val(S2)S2=Val("12")IfS1S2ThenPrintS1-S2ElsePrintS2-S1
下面4个选项中,不是窗体属性的是()。
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
(1)在名称为Form1的窗体上画两个名称分别为Framel、Frame2的框架,标题分别为“字号”、“修饰”;在Framel中画两个单选按钮,名称分别为Optionl、Option2,标题分别为“10号字”、“20号字",且标题显示在单选按钮的左边;在F
数列1,1,2,3,5,8,13,21,…的规律是从第三个数开始,每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3.121所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击“计算”
(1)考生文件夹下的工程文件sjt3.vbp中有一个初始内容为空、且带有垂直滚动条的文本框,其名称为Text1;两个标题分别为“读数据”和“查找"的命令按钮,其名称分别为Cmdl、Cmd2。请画一个标题为“查找结果”的标签Label1,再画一个名称为Tex
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框,其名称为T1,宽度和高度分别为1400、400;再画两个命令按钮,其名称分别为C1和C2,标题分别为“显示”和“扩大”,编
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是
以下数组定义语句中,错误的是
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
酒蒸后既可以消除刺激性,又能增强补脾润肺益肾作用的饮片是()。
孕38周。先兆子痫,血压20.0/13.3kPa(150/100mmHg),下肢水肿(++),尿蛋白(++),尿比重1.024,血红蛋白120g/L,红细胞比容0.40,宫底剑突下2横指。左枕前位,胎心音140次/分,先露已入盆,胎心及骨盆正常,宫口松,颈
痰结核分枝杆菌检查由阳性转为阴性表示患者
某猪临床症状表现为皮肤瘙痒、不安、消瘦、蹭痒,皮肤损伤,脱毛,发育不良。若要进一步进行病原学检查,下列正确的采集病原方法是
患者,女,36岁。主诉牙龈胀痛。检查:与之间牙龈乳头发红肿胀,探诊出血,未探及釉牙骨质界;近中邻面的银汞充填体有悬突。就此患者而言,最可能的直接病因是
侵害肖像权所应当承担的民事责任形式包括( )。
直角刚杆OAB在图示瞬间角速度w=2rad/s,角加速度ε=5rad/s2,若OA=40cm,AB=30cm,则B点的速度大小、法向加速度的大小和切向加速度的大小为:
下列关于久期的说法,不正确的是()。
素质教育的核心是()的培养。
CaliforniaGivesGreenLighttoSpaceSolarPowerEnergybeameddownfromspaceisonestepclosertoreality,nowthatCalif
最新回复
(
0
)