首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-02-26
64
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:请对“订单明细”工作表进行格式调整,通过套用表格
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号"、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是:
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新工作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
造成计算机中存储数据丢失的原因主要是
不属于对象构成成份的是
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
运算器的主要功能是进行
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
随机试题
某些政策发生变动的直接原因是()
简述谈判准备的一般过程。
用糖皮质激素治疗原发性血小板减少性紫癜,下列哪一项是正确的
某工程因施工需要,需取得出入施工场地的临时道路的通行权,根据《标准施工招标文件》,该通行权应当由()。
双代号时标网络计划的突出优点是()。
2005年我国城镇单位企业在岗职工人均工资水平为17853元,2010年增加到36256元。“十一五”期间,扣除城市居民消费物价影响后,城镇单位企业在岗职工实际工资年均递增12.1%。相比“十五”时期,2005年相比2000年同比增长率为84.2%。从
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的(61),MP3记录了(62)的音乐,MIDI记录了(63)。在用MPEG格式存储的图像序列中,不能随机恢复一幅图像的原因是它使用了(64)技术,影响这种图像数据压缩
在考生文件夹下,打开文档Word2.docx,按照要求完成下列操作并以该文件名Word2.docx保存文档。将文中后4行文字转换为一个4行4列的表格;设置表格居中,表格各列列宽为2.5厘米、各行行高为0.7厘米;在表格最右边增加一列,列标题为“平均成绩
Lookatthelistbelow.Itshowsanumberofbusinesstrainingcourses.Forquestions6-10,decidewhichtrainingcourse(A-H)ea
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,
最新回复
(
0
)