首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
62
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法韵空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量f(n)，摹中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/tITp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为()。Form1．Clsa="ABBACDDCBA"Fori=6To2Step-2x=Mid(a，i，i)：y=Left(a，i)z=Right(a，i)：z=x&Y&
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框，通过属性窗口输入4个列表项：“数学”、“语文”、“历史”、“地理”，列表项形式采用复选框形式，如图所示。列表框的宽为1100，高不限。注意：存盘时必须存放在考生文
(1)在名称为Form1的窗体上画一个标题为“直辖市”、名称为Frame1的框架，在框架中画—个名称为Combol的组合框，其编辑域为空，有如图所示的4个列表项，外观风格也与图中相同。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗体
在考生文件夹下有一个工程文件sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．眦文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入并显示
在考生文件夹下有一个工程文件vbsi5．vbo，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画两个命令按钮，其名称分别为cmdRead和cmdCal，标题分别为“读入数据”和“计算保存”(如图3-61所示)。程序运行后，如果单击“读入数
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
把数学表达式2y一b表示为正确的VB表达似乎应该是
随机试题
关于欧式期权定价中的看涨—看跌平价关系，下列说法正确的有()。Ⅰ．看涨—看跌平价建立在无套利均衡分析基础上Ⅱ．看涨—看跌平价的核心是欧式看涨期权加上一定数量的基础资产可由看跌期权和一定数量无风险资产来复制Ⅲ．看涨一看跌平价的核心
A．小肠泌别清浊B．肺的宣发C．脾胃运化D．肾的蒸化水肿病人的病机之一“胃之关，关门不利”，指的是
直接证据是指不经过推理能直接说明案件主要事实，而非只能间接证明某些相关事实的证据。下列证据属于直接证据的是()。
下列不是影响课程的最主要因素的是()。
警察的职能是否集中于一个统一的警察机关是近代警察与古代警察区别之一。()
解放初期，有一次毛泽东和周谷城谈话。毛泽东说：“失败是成功之母。”周谷城回答说：“成功也是失败之母。”毛泽东思索了一下说：“你讲得好。”上述文字所要强调的内容是()
孙某因强奸罪被判处8年有期徒刑，刑满释放后第3年又因故意伤害罪被判处5年有期徒刑。在此情况下，下列哪些做法对孙某不能适用?()
计算：，其中未写出的元素都是0．
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1
Hewillhaveto______hisindecentbehavioroneday.
最新回复
(
0
)
