首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-10-24
34
问题
下列叙述中错误的是
选项
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/kQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于获取外部数据,叙述错误的是()。
以下关于Access表的叙述中,错误的是()。
下列叙述中正确的是()。
在Access中文版中,排序记录时所依据的规则是中文排序,其具体方法错误的是()。
下述关于数据库系统的叙述中正确的是
有下列二叉树,对此二叉树前序遍历的结果为()。
在深度为5的满二叉树中,叶子结点的个数为______。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
排序时如果选取了多个字段,则结果是按照()。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
随机试题
足部额窦反射区出现茧、鸡眼,提示头部不适。()
小叶性肺炎的合并证有
特发性血小板减少性紫癜的典型骨髓象表现为
下列不属于能源消费总量的是()。
根据《招标投标法》第42条的规定,经评标委员会评审,认为所有投标都不符合招标文件要求的,可以()。
税收是国家以社会管理者身份,凭借政治权力,通过颁布法律或政令来进行征收的,它具有()的特征。
下列不属于审慎经营类指标的是()。
下列关于平衡计分卡特点的表述中,错误的是()。
小明嚼口香糖玩时,不慎将10元纸币掉到狭缝里,几经尝试,无法用手取出,最后在别人建议下用口香糖粘出,小明开始没有用这样的方法的主要影响因素是()。(2016年)
托马斯(Thomas)和切斯(Chess)等人通过追踪研究,将婴儿气质类型划分为
最新回复
(
0
)