首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-09-18
33
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/bjX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
下列叙述中正确的是
在报表中打印当前时间,需要插入
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下面不属于软件需求分析阶段主要工作的是
结构化程序设计中,下面对goto语句使用描述正确的是
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
支持子程序调用的数据结构是( )。
下面描述中不属于数据库系统特点的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
随机试题
麻花钻刃磨后两个主切削刃应该对称,且刃口长度要一样,横刃斜角为55°。
简述社会文化各要素对市场营销的影响。
A.额下入路B.口鼻蝶入路C.翼点入路D.后正中入路E.三角区入路垂体微腺瘤最常用的手术入路是
关于承包人提交的预付款保函的担保金额,下列表述中正确的是()。
背景某写字楼建设项目,建设单位与施工单位签订土建和装饰装修施工合同,建设单位委托监理单位对该工程土建施工和装饰装修进行工程监理。在该工程装饰装修过程中发生了如下事件:事件一:装饰装修合同中规定5000m2的花岗石石材由建设单位指定厂家,施工单位负责采购
职业健康安全与环境管理体系( ),体系文件写到的要做到,做到的要有有效记录。
布雷顿森林体系所实行的汇率制度属于()。[2007年真题]
下列不属于产品保持或成熟期财务指标的是()。
计算,其中Σ为曲面z=的上侧,a为大于零的常数。
OnefeatureofnewfoundwealthinthedevelopingworldhasbeentheembraceofWesternluxurylabels.Butsincetheglobalecono
最新回复
(
0
)