首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-02-26
65
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级
相关试题推荐
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:在“店铺”列左侧插入一个空列,输入列标题
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
计算机在工作时无需人工干预却能够自动连续地执行程序,并得到预期的结果,主要是因为
关系模型中的关系模式至少应是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是
为了保证独立的微机能够正常工作,必须安装的软件是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
随机试题
人的主观能动性决定了人的发展,因此遗传素质不影响人的发展。
主动脉夹层一旦诊断明确应立即采取下列哪项处理
下列哪些情形属于吸收犯?(2010年卷二55题)
下列生产活动发生的中断中,属于非正常中断的有()。
A公司与B公司均为增值税一般纳税人,A公司委托B公司加工一批材料(属于应税消费品),收回后继续用于生产应税消费品,A公司发出原材料实际成本为100万元。加工完成后,A公司支付加工费20万元(不含增值税),并取得增值税专用发票,增值税税率为13%,消费税税率
患者,女性,59岁,严重高血压病,护士嘱其低盐饮食,要求每日食盐量不超过()。
()是班级管理的核心。
巴金“激流三部曲”是()。
中国从古到今的思想家对认识(知识)的来源有各种不同看法。现将有关材料摘录如下:材料1孔子说:“生而知之者,上也;学而知之者,次也;困而学之,又其次之;困而不学,民斯为下矣。”材料2孟子说:“人之所不能而能者,其良能也;所不虑而知者,
下列不属于工程量清单计价方法的特点的是()。
最新回复
(
0
)