首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
94
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
串的长度是()
下列数据结构中,能用二分法进行查找的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
若已包括头文件<string.h>且已有定义chars1[18],s2={"ABCDE"}和inti,现要将字符串“ABCDE”赋给s1,下列语句错误的是()。
下列叙述中,正确的是
下面程序段中的循环体的执行次数是()。for(i=4;i<0;i--)for(j=1;j<=4;j++)sum=sum+j;
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。
随机试题
决定基因特异性表达的是
A.梅毒性螺旋体B.草绿色链球菌C.金黄色葡萄球菌D.结核杆菌E.柯萨奇B组病毒
城市污水处理厂最大设计流量为3000m3/h,设计人口N=30万,初次沉淀池采用机械刮泥式的普通辐流式沉淀池,表面水力负荷为2m3/(m2.h),采用2个池子,每个沉淀池的直径D最接近()。
支票的某些记载事项依法可以授权补记,在未补记前不得背书转让,也不得提示付款,这些记载事项是()。
上海东方公司是亚洲地区的玻璃套装门分销商,套装门在A地区生产然后运至上海。管理当局预计年度需求量为10000套。套装门购进单价为395元(包括运费,币种是人民币,下同)。订购和储存套装门的相关资料如下。(1)去年订单共22份,总处理成本13400元。其中
根据下列资料,回答下列题。2011年末,湖南省中小企业共计18.49万家,较上年增长11.0%,占全省企业总数的99.8%。2011年全省中小企业实现增加值达8154.32亿元,较上年增长16.1%;中小企业增加值占GDP的比重为41.5%。比上
货币的基本职能是()。
下列几种存储器中,存取周期最短的是______。
下面程序段的输出结果为()。packagetest;publicclassClassA{intx=20;staticinty=6;publicstaticvoidmain(Stringargs[])
算法的空间复杂度是指()。
最新回复
(
0
)