首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-22
50
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Qigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用于获得字符串S最左边4个字符的函数是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,…)和客人信息表(身份证号,姓名,来源,…)。为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是()。
在数据表中,对指定字段查找匹配项,按下图所示“查找与替换”对话框中的设置,查找的结果是()。
若要查询课程名称为Access的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
分支结构在呈现执行时,根据()选择执行不同的程序语句。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右则“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”
如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为【】。
Access的查询分为5种类型,分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
下列可作为VBA变量名的是()。
随机试题
阅读《氓》中的一段诗句,回答问题:及尔偕老,老使我怨。淇则有岸,隰则有泮。总角之宴,言笑晏晏。信誓旦旦,不思其反。反是不思,亦已焉哉!将这段诗句中的下列诗句译成现代汉语。信誓旦旦:
宋代影响最大的本草著作是
可在中性条件下与三氯化铁试液反应生成赭色沉淀的药物是
对在国内地区间个别货物(如初级农产品、矿产品等)增值税适用税率执行不一致的,纳税人应统一按低税率抵扣进项税额。()
雕饰按材料可分为()。
Ican’tfindmywatchnow.IthinkI______(lost)it.
某单位组织职工参加团体操表演,表演的前半段队形为中间一组5人,其他人按8人一组围在外圈;后半段队形变为中间一组8人,其他人按5人一组围在外圈。该单位职工人数为150人,则最多可有多少人参加?()
下列情形构成共同犯罪的是()。
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff
______withhisassignment,theprofessortoldJacktowriteitagain.
最新回复
(
0
)