首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
45
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和玎n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/rFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
下列叙述中正确的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
下列关于计算机病毒的叙述中,正确的是
E-R图中用来表示实体的几何图形是()。
下面属于软件工程三要素的是
软件工程的三要素是()
随机试题
A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but
在PowerPoint2010中,下列有关移动和复制文本的叙述中,不正确的是________。
既能清心胃实火,又能解瘟疫时毒的药物是
维生素D缺乏性佝偻病患儿最早出现的骨骼改变是
通货膨胀的成因包括()。
路演是指通过现场演示的方法,引起目标人群的关注,使他们产生兴趣,最终达成销售或吸引投资。路演通过在公众场所进行演说、演示产品、推介理念,向他人推介自己的公司、团体、产品、想法。 根据上述定义,以下属于路演的是:
为了在报表中打印当前时间,这时应该插入一个【】。
下列设备组中,完全属于计算机输出设备的一组是()。
打字机或计算机键盘上英文字母为什么不按照ABCD的顺序排列,而要采用今天这种通用的布局?书上会告诉你,那是前人为了达到最快的打字速度而精心设计得出的最佳方案。其实这是一个天大的骗局。1873年,美国发明家克里斯托弗发明世界上第一台打字机时,键盘是按
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
最新回复
(
0
)