首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
81
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
串的长度是()
下列叙述中正确的是()。
下面for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
若已包括头文件<string.h>且已有定义chars1[18],s2={"ABCDE"}和inti,现要将字符串“ABCDE”赋给s1,下列语句错误的是()。
数据元素之间______的整体称为逻辑结构。
给定的程序中,fun函数的功能是:将M行N列的矩阵中的数据,按行的顺序依次放在一维数组中,一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容,使程序得到正确的结果。voidfun(int(*S)[10]
在深度为5的完全二叉树中,度为2的结点数最多为【】。
在下列关于二叉树的叙述中,正确的一条是______。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。
随机试题
一个聋人,其双耳的功能正常,其中枢神经系统受损的部位是_______。
中国人花在享受和奢侈品上的钱比美国人少。
系统性红斑狼疮气营热盛证,其中医治法是
患儿,男,8岁。患水痘,皮疹分布较密,疹色紫暗,疱浆混浊,壮热不退,烦躁不安,口渴欲饮,面红目赤,大便干结,小便短黄,舌红苔黄糙,脉数有力。根据患儿证型,其治法应为
室外地面的混凝土垫层宣设伸缝,其间距和缝宽宜采用下列哪一项?[2001年第062题]
涉及城市规划行政管理可以提起行政复议的情形有()。①对行政机关作出的警告、没收非法财物、责令停产停业等不服的;②对行政机关作出的有关许可证、执照、资质证等证书变更、中止、撤销的决定不服的;③认为行政机关违法要求履行义务的;④认为符合法定条
财产清查的关键足要解决()的问题。
资本市场是指期限在()年以上的长期资金融通市场。
下列有关实质性程序的表述中,不恰当的是()。
软件维护工作越来越受到重视,因为它的花费常常要占软件生存周期全部花费的(28)%。其工作内容为(29)。为了减少维护工作的困难,可以考虑采取的措施是(30)。而软件的可维护性包含(31)。所谓维护管理主要指的是(32)等。
最新回复
(
0
)