首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
136
问题
下列叙述中错误的是
选项
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/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏命令Requery的功能是()。
下列不属于操作查询的是()。
能够接受数值型数据输入的窗体控件是()。
对数据表进行筛选操作,结果是()。
表的设计视图分为上下两部分,上半部分是______________,下半部分是字段属性区。
软件是程序、数据和______________的集合。
表达式1+3﹨2>1Or6Mod4
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)
算法的空间复杂度是指()。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是()。
随机试题
根据自然人、法人或者其他组织的申请,公证机构可以办理的公证事项有
由于他人在场而使行为效率下降的现象是_______。
下列关于医疗机构配制中药制剂的说法,正确的有()。
港口规划包括()。
某儿童福利机构在策划“六一”儿童节的活动方案中制订了总目标和影响性目标,并细化为各项服务目标。社会工作者在确定上述服务目标的优先次序时,首先需要考虑的是()。
给定资料1.“中国领导层为明年确立了经济发展蓝图,强调直面长期问题,他们意识到靠借债和投资已无法驱动世界第二大经济体。”2015年12月,中央经济工作会议闭幕后,美国《华尔街日报》作出这样的评价。投资、出口等传统引擎“扭力”在减弱,驱动
王明“左”倾错误的主要特征是()
A、Jazzmusichascomefromavarietyofdifferentsources.B、IndividualmusiciansinterpretJazzmusicintheirownstyle.C、Jaz
A、Hecannotgetthemealreadysoearly.B、Hedidn’twanttogetatablehimself.C、Hethinksit’stooearlytohavelunch.D、He
中国书法(Chinesecalligraphy)是一门古老的汉字书写艺术,它是中国最高的艺术形式。书法是在洁白的纸上,靠毛笔(brush)的运动留下水墨印迹。它不仅表现了线条和结构的美,也能传达书写者的观念、思维和精神。汉字与中国书法紧密相连,是中国书法
最新回复
(
0
)