首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-06-06
30
问题
算法时间复杂度的度量方法是
选项
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/u70p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学升基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Elselfa>70Thenk=2Flselfa>80Then
下列关于VBA事件的叙述中,正确的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
设置“开课日期”字段的输入掩码为“短日期”,默认值为本年度的9月1日(规定:本年度年号必须由函数获取)。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面。已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,将表“tBmp”中“编号”字段值均在前面增加“05”两个字符,所建
数据流图(DFD)中的有向箭头(→)表示
随机试题
李某为了牟利,未经著作权人许可,私自复制了若干部影视作品的VCD,并以批零兼营等方式销售,违法所得数额较大。李某的行为构成()
下列关于脉压减小的叙述,正确的是()
下列是软膏烃类基质的是
有机氯农药进入动物机体后,主要蓄积于()。
全年运行的空调系统,当(),可采用四管制水系统。
假定在该桥上行驶的二列汽车-20级计算荷载,每列汽车跨径方向的等代荷载为30kN/m(一列车)。试问,计算活载内力时,每个支座的最大活载垂直反力(kN),与下列( )项数值最为接近。提示:按(公路桥涵设计通用规范》(JTGD60-2004)第4
下列选项中不属于项目效益情况包括的内容是()
关于我国巡回法庭,下列说法错误的是:
下列可作为C语言赋值语句的是______。
Ihaven’texpectedJohntomakeaformalapologybutIhadhopedhimcallme.
最新回复
(
0
)