首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
70
问题
算法时间复杂度的度量方法是
选项
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/2n0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指()。
下列数据结构中,属于非线性结构的是()。
因修改文本框中的数据而触发的事件是()。
数据库技术的根本目标是要解决数据的
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列关于关系数据库中数据表的描述,正确的是()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud,试按以下要求完成设计。(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”三列信息,所建查询命名为“
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
有关条件宏的说法中,错误的是()。
随机试题
下列关节中,具有囊内韧带的是()
《素问.生气通天论》所说“味过于甘”则()
以下是慢性腹泻的病理生理类型,除了
某宗房地产已使用了7年,现土地价值为25万元,建筑物重置价格为35万元,房地每年纯收益为6万元,土地资本化率为8%,建筑物资本化率为10%,则该宗房地产价值为()。
某大直径桩采用钻芯法检测时,在桩身共钻有两孔,在某深度发现有缺陷现象,桩基检测人员在两个钻孔相同深度各采取了3块混凝土芯样试件,得到该深度处的两个抗压强度代表值,则该桩在该深度的芯样试件抗压强度代表值由下列哪种方法确定?()
目前,主要环境价值评估方法大致可划分为()等类型。
舒乐舍板的表面可以喷涂各种涂料、粘贴瓷砖等装饰块材,具有()等良好的综合性能。
自然人投资者应当全面评估自身的(),审慎决定是否参与金融期货交易。
国务院办公厅关于公开发布天气预报有关问题的××中国气象局:你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2013]13号)收悉。经国务院同意,现将有关问题函复如下:一、为保证向社会公开发布天气预报和灾害性天气警报的准确性,更好地为
夏天从冰箱里取出一瓶啤酒.发现啤酒外面“出汗”,对这种现象正确的解释是()。
最新回复
(
0
)