首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
46
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
老王正在Excel中计算员工本年度的年终奖金,他希望与存放在不同工作簿中的前三年奖金发放情况进行比较,最优的操作方法是()。
下列叙述中正确的是()。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:(1)在考生文件夹下创建一个名为“Plyr.pptx”的新演示文稿(“.ppt
计算机网络最突出的优点是()。
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
计算机操作系统的主要功能是()。
若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构为()。
下面不能作为软件设计工具的是()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了Mic
随机试题
(1)"ITisanevilinfluenceontheyouthofourcountry."Apoliticiancondemningvideogaming?Actually,aclergymandenouncin
翻译过程消耗能量的反应有
司机在驾驶过程中出现危险时,需要人们根据知识经验和集中意志力,迅速地判明情况,果断地作出决定,这是
能在人工培养基上生长的最小微生物是()
在结构吊装过程中,构件的应力( )。
目前上海证券交易所、深圳证券交易所均规定,权证自上市之日起存续时间为6个月以上24个月以下。()
下列关于JIT的说法正确的有()。
图文声像导游与实地口语导游在导游服务中处于同等重要地位。()
[2004年]设f’(x)在Ea,b]上连续,且f’(a)>0,f’(b)<0,则下列结论中错误的是().
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式“word参考样
最新回复
(
0
)