首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-02-26
31
问题
算法时间复杂度的度量方法是
选项
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”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求包含标题第1—3级及对应页号。目录单独占用一页,且无须分栏。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:利用素材前三行内容为文档制作一个封面页,令其独占一页(参考样例见文件“封面样例.png”)。
下列数据结构中,不能采用顺序存储结构的是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在第6张幻灯片后
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在“物理课件.p
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将“sheet1”工作表命名为“销售情况
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文字为“中国互联网信息中心”,水
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在PowerPoint中,幻灯片浏览视图主要用于
随机试题
A.桂枝甘草龙骨牡蛎汤合参附汤B.桂枝甘草龙骨牡蛎汤合桃仁红花煎C.苓桂术甘汤D.真武汤心悸不安,胸闷不舒,心痛时作,少寐多梦,唇甲青紫者,治宜选用
假小叶的特征性病变不包括
根据《民法总则》的规定,下列人员中,属于完全民事行为能力人的有()。
某物业服务企业招聘了一批物业服务技术人员,这些技术人员在上岗前,物业服务企业对他们进行了岗前培训,主要培训内容包括建筑识图、建筑构造和建筑材料方面的基础知识以及二次装修管理、接管验收等物业管理基础性工作。如何识读结构施工图,从结构施工图中可以了解到哪些
反馈在操作技能学习过程中的作用是非常关键的,其中()的作用尤为明显。
人民法院通过行使行政审判权,对公安机关及其人民警察的具体行政行为的合法性进行审查,促使公安机关及其人民警察依法行政的监督形式是( )。
2009年全国研究生教育招生51.1万人,毕业37.1万人,年末在校生人数为140.5万。普通高等教育本专科招生639.5万人,毕业531.1万人,年末在校生人数为2144.7万。各类中等职业教育招生873.6万人,毕业619.2万人,年末在校生人数217
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议,校园网与Internet的连接使用静态路由协议。另外,还要求在R3上配置一个loopback接口,
Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its
[A]junction[I]manipulate[B]employ[J]plausible[C]literally[K]contrarily[D]ranks[L]statistical[E]rationalize[M
最新回复
(
0
)