首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-21
48
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
在考生文件夹的“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在表结构中的“简历”字段后增加一个新字段,字段名称为“在职否”,字段类型为“是/否”型;将其默认值设置为真。
数据库中有“商品”表如下:要查找出单价大于等于3000并且小于10000的记录,正确的SQL命令是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoW1lilei<=17i=i+2Loop
数据库应用系统中的核心问题是()。
下列叙述中错误的是()。
可以获得文本框当前插入点所在位置的属性是()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
软件工程的三要素是
支持子程序调用的数据结构是( )。
随机试题
穿戴无菌手术衣及手套后,应将双手置于
含有马钱子的中成药是
某市2001年商品房价格平均每月递增0.5%,则全年总计上涨6.0%.
因特网上的服务都是基于某一种协议,邮件传输服务是基于()。
下述各项中属于单位工程概算中建筑安装工程概算的是()概算。
某生产型外商投资企业为增值税一般纳税人。2018年,该企业自行核算主营业务收入为2700万元,其他业务收入200万元,投资收益45万元;扣除项目金额合计2865万元,实现利润总额80万元。经税务师审核,发现下列情况:⑴“管理费用”账户列支100万元,其中
软件调试的目的是()。
Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto
行路难,但人生之路谁都要走。有的人在赶路,心急切切,步匆匆,眼中只有目标却忽略了风景。可路迢迢不知哪儿是终点。有的人如游客,不急不慌,走走停停,看花开花落,看云卷云舒,有时也在风中走,雨中行,心却像张开的网,放过焦躁苦恼。人生之路谁不走?只是走
Wecouldn’thavepassedthefinalexamination______yourhelp.
最新回复
(
0
)