首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-07-02
39
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/Fju0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据流图中，带有箭头的线段表示的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
下列软件中。属于系统软件的是()。
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
算法的有穷性是指()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
随机试题
薏苡仁的功效是滑石的功效是
Underthedimlight,shecouldonlyseethehousenumber______.
导致恶性贫血的疾病是
前瞻性队列研究与回顾性队列研究的最重要的差别是
男，40岁，反复发作上腹部不适、疼痛6年。疼痛多发生在餐后约60分钟，1～2小时后逐渐缓解。查体：腹平软，肝、脾未触及，上腹轻度压痛，无反跳痛，移动性浊音(一)。上消化道X线钡餐造影：胃小弯侧可见直径1．5cm壁外龛影，大弯侧有痉挛性切迹。最可能的诊断是
一肝硬化病人，诉乏力、食欲不振。体检神志清，消瘦，轻度黄疸，肝脾轻度肿大，移动性浊音(+)。X线吞钡检查示食管胃底静脉曲张。试问该病人的饮食护理中不恰当的是（）
在考察企业自身与行业竞争对手之间的差距时，使用的变量不包括()。
“猜想与假设”是科学探究的基本要素之一，以“声现象”一章的实验内容为例，说明教师如何提出问题引导学生进行猜想。
金融创新增强了货币供给的()。
A、Sendingallmessagessimultaneouslytotheaudience.B、Learningfromafamouspublic-speakingprofessor.C、Simplifyingandbre
最新回复
(
0
)
