首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
77
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
数据库、数据库系统和数据库管理系统之间的关系是()。
有以下程序:voidfun(inta,intb,intc){a=456,b=567,c=678;}main(){intx=10,y=20,z=30;fun(x,y,z);printf("
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
以下对结构体类型变量td的定义中,错误的是______。
以下叙述中错误的是
软件定义时期主要包括【】和需求分析两个阶段。
软件是指
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
2010年1月1日,乙公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度获得现金,该增值权应在2014年12月31日之前行使完毕。乙公司估
哮病中痰哮治法为:表寒里饮之寒哮治宜:
慢性肾小球肾炎晚期的主要病理变化是
下列有关新斯的明的描述,哪一项是错误的
甲享有一项发明,甲与乙签订了该专利申请权的转让合同。合同签订后,乙支付了部分转让费。因乙最后未能取得专利权而发生纠纷。下列表述正确的有:
公路水运检测机构及评价周期内持证的检测人员的信用评价基准分为100分。()
我国《上市公司收购管理办法》规定,通过证券交易所的证券交易,收购人持有一个上市公司的股份达到该公司已发行股份的()时,继续增持股份的,应当采取要约方式进行。
根据票据法律制度的规定,下列各项中,属于票据行为的有()。
Ifsabravemanwhoclaims"geniusinsciencehasbecomeextinct".Butthat’sexactlywhatpsychologistDeanKeithSimontondecl
InnocountryotherthanEngland,ithasbeensaid,onecanexperiencefourseasonsinasingleday!Daymaybreakasanicespr
最新回复
(
0
)