首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-10-24
46
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
下列关于宏的说法中,错误的一项是()。
下列叙述中正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
有下列二叉树,对此二叉树前序遍历的结果为()。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
下列叙述中正确的是()。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
随机试题
A.气机不畅,脏腑功能失调B.元气耗损,脏腑功能衰退C.气机升降失常,脏腑之气上逆D.气的出入异常,或闭阻,或外散E.气虚无力升举,脏腑位置下垂气陷的病机变化为
方某在A市有一座房产,他住所地在B市C区,经常居住地为B市D区。方某去世后,他的继承人为他在A市的房产继承权发生纠纷,而提出诉讼。该诉讼由何地人民法院管辖?()
以下哪些地基处理方法适用于提高饱和软土地基承载力?
下列关于国际债券的说法中,错误的是()
下列关于财务预算编制方法的表述正确的有( )。
对我国公安机关专政职能的理解正确的是()。
辛亥革命是历史合力的结果
【掌衡派】北京大学2002年中国通史真题;河北师范大学2013年中国史真题;南京大学2015年中国近现代史基础真题;南京大学2016年中国近现代史基础真题
源程序的文档不包括()。
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h
最新回复
(
0
)