首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-21
74
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n),因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Weqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL="ALTERTABLESTUDADDCONSTRA
有三个关系R、S和T如下:由关系R通过运算得到关系S,则所使用的运算为()。
下列关于数据库的叙述中,正确的是()。
下列运行宏的方法中,错误的是()。
可以获得文本框当前插入点所在位置的属性是()。
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:设置“t
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoW1lilei<=17i=i+2Loop
决定一个窗体有无“控制”菜单的属性是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
代码编写阶段可进行的软件测试是
随机试题
容量瓶与移液管配套使用时,若其体积关系不符合相应的比例,会引起(),可采用相对校准减免。
人工流产刮宫过度、产后或流产后出血刮宫损伤子宫内膜,造成子宫内膜广泛粘连、宫腔闭锁而闭经,称为
某商场在促销活动期间贴出告示:“本商场家电一律试用20天,满意者付款。”甲公司从该商场运回立式空调2台,试用期满后退回,商场要求其支付使用费1000元。对此,下列说法正确的是()。
A、 B、 C、 D、 A题干组中的三个图形呈现的规律是每个小方块依次顺时针方向移动,因此答案符合该规律的只有A选项。
调查表明,一年中任何月份,18到65岁的女性中都有52%在家庭以外工作。因此,18到65岁的女性中有48%是全年不在外工作的家庭主妇。以下哪项如果为真,最严重地削弱了上述论证?
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数voidfun(intx,intpp[],int*n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺
在下列字符中,其ASCII码值最小的一个是()。
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthe【C1】_______
Thehouse_____inthenorthofthecampnowwillbeournewlibrary.
ItisimpossibletofindoutexactlyhowmanyvolunteersareatworktodayintheUnitedStates.Thirty-sevenmillionorsoare
最新回复
(
0
)