首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-10-24
55
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
下面关于窗体的作用的叙述错误的是()。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为()。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
随机试题
食管痛和胃癌后期,癌细胞可转移至:
阴道前壁长()
北京甲企业与法国乙公司拟设立一中外合资企业丙,在谈判过程中,双方对该中外合资企业的出资方式、股权分配、组织机构安排等事项进行了约定。则下述的种种约定,哪些不符合我国相关法律规定?()
从业人员进行营销活动的基本出发点,开发客户的首要环节是()。
损伤大脑颞叶最有可能是使伤者不能从事()职业。
请认真阅读下文,并按要求作答。一个小村庄的故事在一片河坡上,早先有过一个美丽的村庄。村子里住着几十户人家,家家都有一两把锋利的斧头,谁家想盖房,谁家想造犁,就拎起斧头到山坡上
市场机制中的核心机制是()。
心理学家德西1971年做了一项著名的心理实验。他让一些学生解答妙趣横生的智力难题。开始,对所有学生都不奖励。接着把他们分成两组,其中一组学生,每解答完一道智力难题就给予一定的奖励,另一组学生不给任何奖励。随后在两组学生的休息或自由活动时间里,实验者观察发现
设g(x)二阶可导,且f(x)=求常数a的值,使得f(x)在x=0处连续。
Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogsweredevelopedfordiffer
最新回复
(
0
)