首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
51
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/X3Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
下列叙述中,正确的是
数据库应用系统中的核心问题是()。
下面关于数据库三级模式结构的叙述中,正确的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。1.打开“Word素材.docx”,将该文件另存为
如下二叉树:那么它的前序遍历结果是()。
关于完全二叉树,下列说法错误的是()。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
随机试题
求下列极限
A.溶解氧B.化学耗氧量C.生化需氧量D.结合氧E.复氧量反映有机物在水中分解过程中消耗掉溶解氧的量,消耗氧的量越多,说明水质受污染越严重的指标是
引起流行性脑膜炎的病原体属于
某股份有限公司依照法定程序设立,根据法律规定,该公司取得民事主体资格的日期应以下列哪一个为准?()。
路基土压实操作中,土的含水量达到()时,压实效果最好。
错接是指导游人员在接站时未认真核实,接了不应由他接的旅游团,预防错接的首要工作是()。
研究发现,大西洋、太平洋海面水温的微小变化与南美洲亚马逊热带雨林地区火灾的面积具有密切联系,将这种联系建立数学模型,可以用来预测亚马逊热带雨林地区来年的火灾情况。以下哪项如果为真,最能支持上述观点?()
班级主体是老师,有引导监督作用。
走中国特色社会主义政治发展道路,必须坚持党的领导、人民当家作主、依法治国有机统一。其中,社会主义民主政治的本质特征是()
Whethermobilephonescancausecancerremainsanopenquestion.Buttheyarealsoaccusedbysomeofcausingpain.Agrowingnu
最新回复
(
0
)