首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
45
问题
下列叙述中错误的是
选项
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/jfxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
简单的交换排序方法是()。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
[]的任务是诊断和改正程序中的错误。
软件是程序、数据和______的集合。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
mysulen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(Char*str){inti;for{i=0;!=’\0’;i++);return(_
随机试题
设且f(x)存在,则a=____________.
借款偿还期不足整年的部分可用()计算。
在项目实施之前,由法定代表人或其授权人与项目经理协商制定项目管理目标责任书时,不应作为依据的是()。
所有的记账凭证都要附原始凭证。()
格式塔心理学家认为,学习所迁移的不是两个学习情境的共同成分,而是两个学习情境中()
下图是2001年世界石油贸易流向、流量示意图(单位:百万吨)。读图完成下列题。[27*]2001年,向美国出口石油最多的地区是()。
真实利率是相对稳定的,是以下哪种理论的观点?()
关于所有权原始取得中的先占,下列说法不正确的是()
判断级数的敛散性.
Youarepreparinganopeningremarkatadiscussionon"Booksareourbestfriends".Yourremarkshouldcover:1)thevalue
最新回复
(
0
)