首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
51
问题
下列叙述中错误的是
选项
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
[]的任务是诊断和改正程序中的错误。
在深度为5的满二叉树中,叶子结点的个数为______。
在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。
下列关于队列的叙述中正确的是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
以下函数把b字符串连接到a字符串的后面,并返回a中新字符串的长度。请填空。strlen(chara[],charb[]){intnum=0,n=0;hile(*(a+num)!=_______)num++;
随机试题
关于深静脉血栓形成,不正确的是()。
出现精神不集中甚则失神狂乱的多是
下列哪一项符合下壁Q波心肌梗死的心电图改变
核准机关在受理项目申请书后,应进行的项目审查有()
安全生产行政法规一般专指国务院制定的有关安全生产规范性文件,下列关于法律地位和效力的说法正确的是()。
依据现行税制,个人按市场价格出租的居民住房取得的所得,应按照()的税率缴纳个人所得税。
期货公司会员应当将()等作为开户资料予以保存。
A企业运用标准成本系统计算产品成本,有关资料如下:资料一:单位产品标准成本。直接材料标准成本:6千克×1.5元/千克=9元。直接人工标准成本:4小时×4元/小时=16元。资料二:其他情况。原材料:期初无库存原材料;本期购入3500千克,单价1.6
2015年1月1日,甲公司与乙公司签订一项建造合同。合同约定:甲公司为乙公司建设一条高速公路,合同总价款80000万元;工期为2年。与上述建造合同相关的资料如下:(1)2015年1月10日开工建设,预计总成本68000万元。至2015年12月31日,工程
下列哪个选项与赫尔巴特无关?()
最新回复
(
0
)