首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
30
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的鉴本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义曲丁知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/j6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上画一个标签,名称为L1,标题为“业余爱好”,再画一个名称为Ch1的复选框数组,含三个复选框,它们的Index属性分别为0、1、2,标题依次为“体育”、“音乐"、“美术”,请设置复选框的属性,使其初始状态见表3—1。
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处于选中状态,运行时的窗体如图3.147所示。请画控件并设置相应属性。
(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CD1的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图3.160所示。(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框,通过属性
在考生目录下有一个工程文件sjt5.vbp。窗体左边的图片框名称为Picture1,框中还有六个小图片框,它们是一个数组,名称为Pic,在窗体右边从上到下有三个显示不同物品的图片框,名称分别为Picture2、Picture3、Picture4,还有一个文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,内容分别为“文本框1”和“文本框2”,编写适当的事件过程。程序运行后,如果单击窗体,则
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是
以下数组定义语句中,错误的是
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
下面4个选项中,不是窗体属性的是()。
随机试题
某种产品由3个生产步骤产成,采用逐步结转分步法计算成本。本月第一生产步骤转入第二生产步骤的生产费用为2300元,第二生产步骤转入第三生产步骤的生产费用为4100元。本月第三生产步骤发生的费用为2500元(不包括上一生产步骤转入的费用),第三步骤月初在产品费
某司机车祸受伤,右股骨开放性骨折,已绑扎止血带,脉搏120次/分,BP80/60mmHg,需立即扩容治疗,首选的液体为
38岁女性,孕2产1,人流1次,继发闭经2年。查:无泌乳,血FSH2.5μg/L。妇检:子宫萎缩。对此患者最佳处理方法是
疱疹性口炎主要病原体为
()安装基本是在地面上进行,避免了高空作业,保证了安全,有利于提高质量和工效,目前在储罐施工中被广泛采用。
下列网络计划参数中,以计划工期作为约束条件的有()。
宏观经济发展水平和状况是影响股票价格的重要因素。宏观经济影响股票价格的特点是()。
以下_________不是管理的主要职能。
“大有大成,小有小成”是()教学原则具体运用的结果。
与Applet生命周期相关的方法的数量是
最新回复
(
0
)