首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-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/2n0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置窗体的控件属性值,可以使用的宏操作是
常见的数据模型有3种,它们是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在建立查询时,若要筛选出图书编号是“T01"或“T02”的记录,可以在查询设计视图准则行中输入
OLE对象数据类型字段所嵌入的数据对象的数据存放在
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设置窗
面向对象方法中,不属于对象基本特点的是()。
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
随机试题
网卡是局域网组网的______配备于工作站和服务器,以实现普通计算机与网络的连接。
下列哪种药物为提脓祛腐药( )。
医师考核不合格者,县级以上人民政府卫生行政部门可以责令其暂停执业活动
急性心肌梗死后,下列血中哪项指标最早出现异常
患者女,43岁。以广泛性焦虑障碍入院,广泛性焦虑障碍的症状不包括()。
【2013—4】题1~5:某110/10kV变电所,变压器容量为2×25MVA,两台变压器一台工作一台备用。变电所的计算负荷为17000kVA。变电所采用室外布置,10kV设备采用室内布置。变电所所在地的海拔高度为2000m,户外设备运行的环境温度为一25
在某工程网络计划中,工作M的最早开始时间和最迟开始时间分别为第12天和第18天,其持续时间为5天。工作M有3项紧后工作,它们的最早开始时间分别为第21天、第24天和第28天,则工作M的自由时差为( )天。
不能增加水泥石灰混合砂浆和易性的材料是()。
打开查询设计器建立查询的命令是
Yougothereinordertoseeaplay.Youcanwriteordrawthingsonitinschool.
最新回复
(
0
)