首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-02-26
26
问题
算法时间复杂度的度量方法是
选项
A、算法程序的长度
B、执行算法所需要的基本运算次数
C、执行算法所需要的所有运算次数
D、执行算法所需要的时间
答案
B
解析
算法的时间复杂度:分析算法时,语句总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)。
算法的时间复杂度也就是算法的时间量度,记作T(n)=O(f(n))。它表示问题输入规模n的增大,算法执行时间的增长率和f(n)的增长率相同,因此称作渐近时间复杂度,也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/lnp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:请对“订单明细”工作表进行格式调整,通过套用表格
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:利用素材前三行内容为文档制作一个封面页,令其独占一页(参考样例见文件“封面样例.png”)。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
工业上的数控机床所属的计算机应用领域是
有两个关系R和S如下图所示:由关系R通过运算得到关系S,则所使用的运算为
下面对软件测试和软件调试有关概念叙述错误的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
面向对象方法中,实现对象的数据和操作结合于统一体中的是()。
随机试题
暑、火、燥共同的致病特点和症状特征是
放置宫内节育器后,护士对患者进行健康教育,下列哪项不正确
视频监控系统设计中,以下什么情况宜采用带云台与变焦镜头的摄像机或一体化快球摄像机?()
美国学者罗斯托在《经济成长的阶段》一书中指出:经济成长是不断地、有效地把()吸收到经济之中的成果。
(2010年考试真题)汇票上可以记载《票据法》等规定事项以外的其他出票事项,但该记载事项不具有汇票上的效力。()
下列各项中符合关税有关规定的是()。
【2016上】简述动作技能培养的途径。
STP的拓扑变化通知BPDU的长度不超过()。
下列排序方法中,最坏情况下比较次数最少的是()。
A、 B、 C、 C
最新回复
(
0
)