首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
26
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和玎n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Vmp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在快速排序法中,每经过一次数据交换(或移动)后
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
下列叙述中正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间为1
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
世界上第一台电子计算机叫作()。
随机试题
结构设计的主要目的是要保证所建造的结构()。
______theEnglishnovelsyouaskedfor,IalsobroughtyouanEnglish-Chinesedictionary.
51岁未育妇女,绝经5年后阴道出血3个月。查宫颈光滑,子宫正常大小,双附件未触及。为确诊应采取以下何种措施
枕右前位的分娩机制正确的是
病牛症见便血、尿血、皮下出血,体瘦毛焦,倦怠喜卧,口色淡白,咏细弱,可辨证为
下述哪项不属于机械性肠梗阻
患者,男,27岁。3个月前患胸膜炎,经抽液、异烟肼加利福平加吡嗪酰胺治疗2个月,胸水吸收。2周来发热、咳嗽、痰血。X线检查示右上肺浸润性阴影,痰抗酸杆菌阳性。宜用哪种抗结核方案
土地管理的本质是对土地资源的行政管理。()
《招标拍卖挂牌出让国有建设用地使用权规定》规定,挂牌出让国有建设用地使用权,挂牌时间不得少于()个工作日。
ThreedimensionalfilmsA.InthetheatreoftheAmbassadorHotelinLosAngeles,ontheeveningof27September1922,anew
最新回复
(
0
)