首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
107
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是___________。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和___________数据进行输入掩码向导的设置。
下列统计函数中不能忽略空值(NULL)的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______________的信息。
下面程序段执行后消息框的输出结果是__________。a=12345Doa=a\10b=aMod10LoopWhil
下面关于模块的说法中,正确的是()。
在Access数据类型中,允许存储内容含字符数最多的是()。
对下列二叉树进行中序遍历的结果是()。
随机试题
被列入世界人类口头与非物质文化遗产的剧种是()
不属于类固醇激素分泌细胞结构特点的是
漏肩风肩外侧疼痛明显时,应循经加用( )
以下哪项不是大量输血的并发症?()
下列关于土地调查成果,表述正确的是()。
下列指标中,使用一张财务报表计算不出来的是()。
根据以下资料,回答下列问题。2006年全国共有生产力促进中心133l家,比上年增加61家。生产力促进中心在全国分布广泛,但地区分布不均,四川、山西、黑龙江、广西、福建等地较多,分别为136、99、96、94、83家。边远省份数量较少,如海南省仅有
Nowadays,airtravelisvery【21】.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresidentin
Tothemajorityofus,musicisanindispensablepartofourdailylife.Itcanbedefinedinthisway,musicissoundarranged
A、Shecutherhairshortlikeaboy.B、Shesavedmoneyandboughtabicycle.C、Shegothighscoresinscience.D、Shedecidedto
最新回复
(
0
)