首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
50
问题
下列叙述中错误的是
选项
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年以前参加工作教师的住房公积金,应使用的操作查询是
SELECT语句的结构是:SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
在SQL查询中"GROUPBY"的含义是( )。
结构化程序的三种基本控制结构是
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下:Pr
优化数据库系统查询性能的索引设计属于数据库设计的
下面不属于软件需求分析阶段主要工作的是
下面描述中不属于数据库系统特点的是
随机试题
A.肝胆湿热B.气血亏虚C.肾精亏耗D.血瘀日久耳轮皮肤甲错,多属
发电机的非同期振荡与()有关。
男性,36岁。心悸、气促,反复咯血,胸片示梨形心。查体:心率60次/分,律齐,心尖区舒张期隆隆样杂音,P2亢进。肺底可闻及湿啰音。今日大咯血,血压150/90mmHg。处理应选
新生儿食管长度是
对于分期实施的工程项目,大气污染源调查与分析可利用前期工程最近()的验收监测资料、年度例行监测资料或进行实测。
对于设备的可消除的有形磨损,通常采用()方式进行局部补偿。
我国古典文论独创了()的概念。
设A是3阶矩阵,如果矩阵A的每行元素的和都是2,则矩阵A必定有特征向量________
AmericanGroupDynamicsToday,inWesternresearchinstitutesanduniversitydepartment,muchworkisdoneasateamprojecta
Aftermonthsofintensetrainingandpreparation,ourWorldSkillscompetitorsarereadytomaketheirpresenceontheworld’sst
最新回复
(
0
)