首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-02-26
66
问题
算法时间复杂度的度量方法是
选项
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://kaotiyun.com/show/yJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将纸张大小设为16开,上边距设为3.2cm、下边距设为3cm,左右页边距均设为2.5cm。
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是:
下面不属于软件需求分析阶段任务的是
下列叙述中正确的是
数据库管理系统(DBMS)是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
工业上的数控机床所属的计算机应用领域是
在软件设计阶段不使用
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
随机试题
Scholarsmaintainthatsocialdevelopmentcaneasily__languagechanges.
A.肌颤搐恢复>20%.,TOF>2~3次B.肌颤搐恢复3次D.肌颤搐恢复
长期借款在支付利息的时候,应该()。
评估中可能存在的障碍有()。
强迫型人格障碍的特点不包括()。
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13.9%。在规模以上工业中,国有及国有控股企业增长9.9%;集体企业增长9.3%,股份制企业增长15.8%,外商及港澳台商投资企业增长10.4%;私营企业增长19.5%。轻工业增长13.
2020年6月1日《北京市野生动物保护管理条例》(简称《条例》)正式施行。下列行为中,违反该《条例》相关规定的是:
根据我国法律规定,下列选项中可以作为法律主体参与法律关系的是
公寓住户设法减少住宅小区物业管理费的努力是不明智的。因为,对于住户来说,物业管理费少交了1元,但为了应付因物业管理服务质量下降而付出的费用很可能是3元、4元甚至更多。以下哪项最可能是上述论证所假设的?
Title:HONESTYTime:40minutesWordlimit:160-200words.YourcompositionshouldbebasedontheKeyWordsandExpressionsbel
最新回复
(
0
)