首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2014-04-21
19
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/TuBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
数据字典(DD)所定义的对象都包含于
基于VisualFoxPro基类生成一个表单对象的语句是
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
下列选项中不属于结构化程序设计原则的是( )。
下面对对象概念描述正确的是
在面向对象方法中,不属于"对象"基本特点的是( )。
算法的空间复杂度是指( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指( )。
随机试题
某新建机场飞行区指标为4F,A施工单位承担跑道施工项目。该机场基层设计为水泥稳定碎石结构层,规范要求基层施工必须采用摊铺机作业,并尽可能消除纵向施工缝。为此,A施工单位拟租赁一台最大摊铺幅宽10m的摊铺机完成基层项目,该机摊铺作业与返回下幅作业起点的行走速
简述国际经济法中的公平互利原则的内涵与主要宗旨。
()提供了一个过程,通过它,组织将它的总目标分解为组织的各部门和成员的具体目标。
关于结核菌素试验,正确的是( )。
王某患肺结核,痰中有结核菌,最简便有效的处理痰的方法是
关于海洋运输货物保险,下列哪一选项是正确的?
关于混凝土或抹灰基层雨期涂刷涂料的基层含水率说法,正确的有()。
贯彻“三个代表”要求.关键在()。
下列关于μC/OS—II操作系统的描述中,错误的是()。
下列描述中错误的是
最新回复
(
0
)