首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-10-24
47
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/kQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据访问页与Access数据库的关系的描述中,错误的是()。
以下关于Access表的叙述中,错误的是()。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
下列叙述中正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
排序时如果选取了多个字段,则结果是按照()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
随机试题
针对土的击实和CBR试验,根据《公路土工试验规程》(JTG3430—2020)回答下列问题。下表是一组3个试件测得的CBR值,则该组试件的CBR结果为()。
阅读下面的古诗,按要求答题。秋浦途中杜牧萧萧山路穷秋雨,淅淅溪风一岸蒲。为问寒沙新到雁,来时还下杜陵无?诗歌的前两句使用了什么修辞手法?描绘了一幅怎样的图景?试作简要分析。
急性毒性研究的接触时间是
患者,女性,60岁,舌痛1年就诊。检查:舌质红,舌背光滑,舌乳头萎缩。血常规检查:红细胞计数、血红蛋白量以及血细胞比容均低于正常值,MCV及MCHC均高于正常值。口腔最可能的诊断是
固体分散体的类型中不包括
背景:A公司中标某市城区高架路工程第二标段。本工程包括高架桥梁、地面辅道及其他附属工程;工程采用工程量清单计价,并在清单中列出了措施项目;双方签订了建设工程施工合同,其中约定工程款支付方式为按月计量支付,并约定发生争议时向工程所在地仲裁委员会申请
一所学校大一的时候有500名学生,到毕业时只有200名学生能够顺利毕业,你将用什么方式调查其原因?
安定的住房,是尊严的前提,幸福的第一步。城市如果要让生活更美化,就要从让每个人都住有所居开始。但住房问题又是城市最大的挑战,“房荒是城市特有的问题”。恩格斯1872年的名著《论住宅问题》就提出住房问题的根源是城市和城乡发展不平衡的问题。城市化和工业化带来人
A、 B、 C、 D、 B每个图形均由两种不同的小图形组成,选项中只有图形B符合这一特征。
Weareconfidentt0overcomedifficultiessincethegovernmenthasagreedtogiveussomehelp.
最新回复
(
0
)