首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
78
问题
下列叙述中错误的是
选项
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/2N0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行下列程序段后,变量s的值是s=0Forx=99to1Step-2s=s+xNextx
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
在Access中有"教师"表,表中有"教师编号"、"姓名"、"性别"、"职称"和"工资"等字段。执行如下SQL命令:SELECT性别,Avg(工资)FROM教师GROUPBY性别;其结果是
要将电话号码的输入格式固定为:×××-××××××××,应定义字段的属性是
下列关于列表框和组合框的叙述中,正确的是
要限制宏命令的操作范围,在创建宏时应定义的是( )。
VBA表达式19.5Mod2*2的运算结果是
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
随机试题
电力系统对继电保护装置的基本要求是什么?
皮质性白内障初发期晶状体皮质内出现__________、__________和__________。
COPD晚期的病理及病理生理改变是
茵陈汤证的治法是
监理工程师对材料质量控制的内容有( )。
Damagestothegoodsarecausedbyheavyweather()transit.
美国芝加哥大学教授舒尔茨在《人力资本投资》这本书里,提出的核心观点可概括为:“有技能的人的资源是一切资源中最为重要的资源,人力资本收益大于物力资本投资的收益。”这一观点深刻地说明着()。
一个国家如果能有效率地运作经济,就一定能创造财富而变得富有;而这样的一个国家想保持政治稳定,它所创造的财富必须得到公正的分配;而财富的公正分配将结束经济风险;但是,风险的存在正是经济有效率运作不可或缺的先决条件。从这个经济学家的上述观点,可以得出以下哪项结
Wearelookingforwardtotheopportunityofdoingbusinesswithyou,andmeanwhileweassureyouthatyourorderswillreceive
Theyopenedanewstoreinourcity,butnotuntillastweek______it.
最新回复
(
0
)