首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
75
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/vyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
有以下程序段 int a,b,c; a=10; b=50; c=30; if(a>b)a=b, b=c; c=a; printf("a=%d b=%d c=%d\n",a,b,c); 程序的输出结果是______。
下列叙述中正确的是()。
设有以下语句:typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。
以下叙述中错误的是()。
在树形结构中,树根结点没有【】。
C语言中用于结构化程序设计的3种基本结构是______。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域,从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
判定表和判定树是以图文形式描述数据流图的【】
随机试题
产后病是指
下列属于营养必需脂肪酸的
肠结核的预防重点应着重在哪个方面()
下列选项中,()是设计—建造合同条款与施工合同条款相比减少的条款。
下列费用支出中,形成建设项目新增固定资产的有( )。
下列关于客户信息的整理的说法中,错误的是()。
幼儿与教师之间的相互关系可以从社会大范围和()来看。
以下哪些运营商已经进行了TD-LTE网络的商用?()
简述产成品及库存商品的评估方法。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
最新回复
(
0
)