首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2018-02-04
43
问题
下列叙述中错误的是( )。
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://kaotiyun.com/show/vaBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于西周时期“礼”与“刑”关系的表述正确的有()。
关于中国古代社会几部法典的结构体例,下列选项中错误的是()。
甲、乙两辆汽车同时从某一环形公路上的同一起点出发沿顺时针方向开出,甲车比乙车速度快一些,可以确定乙车的速度是甲车速度的。(1)当甲车第一次从后面追上乙车时,乙车行驶了3圈:(2)当甲车第一次从后面追上乙车时,甲车立即转身沿着逆时针方向开
设α=(1,1,-1)T是A=的一个特征向量.(Ⅰ)确定参数a,b及特征向最α所对应的特征值;(Ⅱ)问A是否可以对角化?说明理由.
设f(x)在x=0的某邻域内有定义,且满足
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表,建表语句为:CREATETABLE销售单据表(销售单据编号char(20),付款总金额money,销售日期datetime,销售人员
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~⑥删除了部分显示信息,其中③处应该是【17】,④处的应该是【18】,⑤处的应该是【19】。
如表1所示,在DHCP客户机对IP地址续约时捕获了2条报文,表中列出报文的摘要信息并对第2条报文进行了解析,表2是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析表中的信息,并补全表1中空白处的的内容。
请按要求修改modil.prg程序文件中的错误并使之能够正确运行,注意:不可增加或删除程序。
从键盘:输入一组无符号整数并保存在数组xx[N]中,以整数0结束输入,要求这些数的最大位数不超过4位,其元素的个数通过变量num传入函数fun( )。请补充函数fun(),该函数的功能是:从数组xx中找出个位和十位的数字之和大于5的所有无符号整数,结果保
随机试题
显示器的主要技术指标之一是()。
正常人动脉血pH维持在_______。
局部骨显像时,不是头部常用的采集体位是
根据《关于建立国家基本药物制度的实施意见》,关于基本药物使用的说法,正确的是()。
依据我国《刑法》的相关规定,以下选项所列情形中,哪种不应当以构成生产、销售伪劣产品罪定罪处罚?
进度控制工作包括了大量的组织和协调工作,而( )是组织协调的重要手段。
背景某安装公司承包一演艺中心的空调工程,演艺中心地处江边(距离江边100m),空调工程设备材料:双工况冷水机组(650Rt)、蓄冰槽、江水源热泵机组、燃气锅炉、低噪声冷却塔(650t/h)、板式热交换机、水泵、空调箱、风机盘管、各类阀门(DN20
对某公共建筑防排烟系统设置情况进行检查。下列检查结果中,不符合现行国家消防技术标准要求的是()。
WhenIsawthenotice"Womenfilmextraswanted"inalocalnewspaper,Ijumpedatthechance.Sincechildhood,Ihaddreamtof
若函数f(x)在区间(a,b)内可导,x1和x2是区间(a,b)内任意两点,且x1<x2,则至少存在一点ε,使()。
最新回复
(
0
)