首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
88
问题
下列叙述中错误的是
选项
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/2N0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
要在"学生表"(学号,姓名,专业,班级)删除字段"专业"和"班级"的全部内容,应使用的查询是
在SELECT命令中,使用ASC时必须配合使用的短语是
下列叙述中正确的是
在窗体中变量m对应的文本框为Text1,"运行"按钮Command1对应的事件代码如下:PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res
下列叙述中,正确的是
在已建数据表中有"专业"字段,若查找包含"经济"两个字的记录,正确的条件表达式是
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作是
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
随机试题
附子的炮制目的是
A.溴新斯的明B.氯化琥珀胆碱C.多萘培齐D.苯磺酸阿曲库铵E.氢溴酸山莨菪碱乙酰胆碱酯酶抑制剂,用于老年痴呆
A.腹股沟斜疝B.腹股沟直疝C.股疝D.脐疝E.切口疝最常见的腹外疝是
我国公募发行的股票采用的是()方式。
一国货币同时存在两种或两种以上汇率的制度是()。
某公司将求职者安排在一个特定的工作环境中,要求求职者处理各种可能出现的问题,考察其公文处理、沟通和解决问题的能力。该公司采用的测试方法是()。
以下关于韩愈思想的论述正确的一项是()。①天命论②道统说③性情说④否定神秘的天
Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasin
よく見える________大きく書きました。
IwasreallyhurtwhenIfoundthatI________(trick)byhim.
最新回复
(
0
)