首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
57
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/vyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
下列程序的运行结果为()。#includevoidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=‘\0’;i++)if(str[i]!
在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。
下面不属于软件设计原则的是______。
软件工程研究的内容主要包括:【】技术和软件工程管理。
软件是指
下列叙述中,不属于软件需求规格说明书的作用的是______。
设有下列二叉树:对此二叉树中序遍历的结果为______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的B
随机试题
何谓催化剂的热稳定性?
理论界用价格水平的持续下降来定义通货紧缩几乎已经达成共识,对“持续”的标准持有的看法包括()
Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations
下述可用缩宫素的指征是
下列关于GIS开发模式的说法中,错误的是()。
施工作业进度计划是根据()施工进度计划来编制的。
下列关于非结算会员期货交易违约责任承担的表述,错误的是()。
下列有关普通合伙企业及其合伙人债务清偿的表述中,符合《合伙企业法》规定的有()。
党政机关的行文关系有()。
Peopleofdiversebackgroundsnowflytodistantplacesforpleasure,businessoreducation.
最新回复
(
0
)