首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
67
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
为使窗体每隔5秒钟激发一次计时器事件(timer事件),应将其Interval属性值设置为( )。
数据库中对概念模式内容进行说明的语言是
下列叙述中正确的是
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是
在报表中使用内部计算函数Min,其功能是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
VBA中不能实现错误处理的语句结构是( )。
下列关于字段大小属性的叙述中,错误的是
随机试题
There(are)twokindsofcomputershere,bothof(them)are(widely)(used)today.
生化汤重用全当归为君的用意是
下列选项中,作为税法的核心要素的是()
收到收报清算行传来数据,打印资金汇划补充借方凭证一式两联(汇票金额400000元,实际结算金额350000元,余额50000元),系开户乙公司申办的银行汇票,作出结清汇票处理。
关于合同成立的地点的说法正确的是
中心线与被照体局部边缘相切为
对于放散粉尘或密度比空气大的气体和蒸汽,在不同时散热的生产厂房,其机械通风方式应采用哪一种?
以求助者社会功能完整程度为根据区分正常和异常心理是()。
下图中所示地区为我国某区域某时海平面等压线分布(单位:百帕),读图完成下题。图示时刻,影响重庆的天气系统和风向分别是()。
A、Itmaynothelpchildrenunderstandthevalueofmoney.B、Itwillbegoodforchildrentolearntosharewithothers.C、Itmak
最新回复
(
0
)