首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
67
问题
下列叙述中错误的是
选项
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/X3Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不是计算机病毒预防的方法是()。
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下列叙述中,正确的是
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
女性,30岁,被汽车撞伤后送至医院。查体:左胸壁有骨擦音及皮下气肿,气管移向右侧,虽吸氧但呼吸急促加重,有发绀,左胸廓饱满,呼吸音消失,叩诊鼓音。此时急救措施首选
有关新鲜冷冻血浆(FFP)的叙述,以下哪项不正确
已知道路交点桩号为2+316.24m,圆曲线切线长为62.75m,则圆曲线起点的桩号为()。
对堆石坝垫层料进行渗透稳定性检查时,其颗分取样部位应为()。[2013年真题]
某土石坝面碾压施工设计碾压遍数为5遍,碾滚净宽为4m,则错距宽度为()m。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10%的3000万元债务。该公司现在拟投产一个新产品,该项目需要投资4000万元,预期投产后每年可增加息前税前利润400万元。该项目备选的筹资方案有三个:(1)按11%的利率平价发行债券;
专利申请人对专利复审委员会的复审决定不服的,可以采取的救济措施是()。
在下列镜头的组合中,看到细胞数目最多的是()。
Everwonthelottery?No?Butdidthatstopyoubuyinganotherlotteryticket?Iftheanswerisanother“no”,youmightcallyourself
MarionNestle’sheavyweightcriticismagainstCoca-ColaandPepsiCocomesatanoddmomentfortheindustry.Americansaredrink
最新回复
(
0
)