首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
134
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
以下描述中,不是线性表顺序存储结构特征的是()。
下列统计函数中不能忽略空值(NULL)的是()。
1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为()。
简单、快捷的创建表结构的视图形式是()。
在深度为6的满二叉树中,度为2的结点个数为____________。
关于结构化程序设计原则和方法的描述错误的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
返回当前系统时间的函数是_____________。
随机试题
下述再生符合胃溃疡的愈合的是
企业债券的发行,应组织承销团以余额包销的方式承销,各承销商包销的企业债券余额原则上不得超过其上年年末净资产的()
金融市场的主体包括()。
财政政策是指()。
说服教育法的方式有语言文字说服和()。
行政领导要紧跟时代步伐,不断调整落后于社会发展的行政观念和行政行为,才能实现()。
已知某商品的成本为120元,若按标价的5折销售,该商品的利润率是40%。问该商品标价多少?
求
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
关于分布式数据库系统,不正确的是
最新回复
(
0
)