首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-07-08
57
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/xSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》表格整体居中,所有单元格内容垂直居中对齐
培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证,利用考生文件夹下提供的相关素材,按下列要求帮助小郑完成文档的编排:打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”,以下所有的操作均基于此文件,
在PowerPoint中,旋转图片的最快捷方法是:
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角,并为其指定一个动画效果。最优的操作方法是:
代码编写阶段可进行的软件测试是
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
随机试题
苦参主含
[2014年,第13题]函数(C1,C2为任意常数)是微分方程y’’-y’-2y=0的()。
死锁的解除与预防?
有46名球迷参加世界杯足球竞猜活动,其中24人支持德国队夺冠,20人支持西班牙队,支持巴西队的人数是既支持德国队又支持巴西队人数的3.5倍,又是三支球队都支持人数的7倍。既支持巴西队又支持西班牙队的人数相当于三支球队都支持人数的2倍,既支持德国队又支持西班
1978年开始的改革开放大潮,从根本上动摇了乡土文明的根基,大量农民从土地中解放出来,走向城市。从人类学的研究脉络来看,都市化文化转型的核心就是告别乡土社会,这不是简单地指乡村演变为城市或城镇,而是指一种乡村文明与城市文明整合后的新的社会理想。这是自汉代以
法国总统戴高乐有一个座右铭:“保持必定的距离!”这也深入地影响了他和智囊、参谋们的关联。在他十多年的总统岁月里,他的秘书处、办公厅和私家参谋部等顾问和军师机构,没有什么人的工作年限能超过两年以上。这表明戴高乐是个主要靠自己的思维和决断而生存的首领,他不允许
(厦门大学2011年初试真题)出口货物退(免)税的税种包括()。
Nineteenth-centuryassociationisttheoriesassumedthatthemindfunctionsintermsofassociation,formingsetsofconceptsand
A、Becausesheissoyoung.B、Becausethemandidn’tunderstanditeither.C、Becauseshedoesn’thaveagoodknowledgeofEnglish
18-to-24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsonthe
最新回复
(
0
)