首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-21
33
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n),因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Weqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
在Access中已经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
下列关于数据库设计的叙述中,正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
可以获得文本框当前插入点所在位置的属性是()。
不属于Access提供的数据筛选方式是()。
在“库存管理系统”数据库中,每出库一种物品,需要进行的操作是在“出库”表中增加一条出库记录,同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作,应该()。
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
下面不属于结构化程序设计原则的是()。
某系统结构图如下图所示,该系统结构图的最大扇入数是()。
随机试题
红细胞大小不一最常见于
男性,24岁,下腹部被重物击伤6小时,持续腹痛伴呕吐。查体:全腹明显压痛、反跳痛及肌紧张,肠鸣音消失。最可能的诊断是()。
某市拟建一个危险废物安全处置中心,其主要的建设内容包括安全填埋场、物化处理车间、稳定固化处理车间、公用工程及生活办公设施等。该地区主导风向为SW,降雨充沛。拟选场址一:位于低山丘陵山坡及沟谷区,西南侧直线距离1.8km处为某村庄。主要植被为人工种
表层局部范围内抵抗压入产生塑变的能力称为()。
根据海关对企业的分类管理规定,适用A类管理的报关企业,海关对其实施常规管理措施。
按照五层次理论,产品的咨询和融资便利属于公司信贷产品中的()。
《银行业从业人员职业操守》中“尊重同事”原则要求从业人员()。
根据下面的材料。回答下列题。2013年,某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元,分别增长19.1%、19.4%、26.4%,分别高出全国7.9、8.4、14.2个百分点。该省工业企业主营业务收入占全国工
设有三个线性无关的特征向量,求a及A*.
Whydoestheprofessorsaythis?
最新回复
(
0
)