首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
80
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级
相关试题推荐
要将“选课成绩”表中学生的成绩取整,可以使用
需求分析阶段的任务是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在现实世界中,每个人都有自己的出生地,实体“人"与实体“出生地"之间的联系是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
(1)在考生文件夹下的“sampl。mdb”数据库文件中建立表“tBook”,表结构如下。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期的前一天的日期。(4)在“tBook”表中输入以下2条记录。注:“
算法一般都可以用哪几种控制结构组合而成()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询,查找并显示所有客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段内容,将查询命名为“qT1”。
随机试题
在决策过程中,力求稳扎稳打步步为营,思考周密,慎重地权衡各种决策方案及其实施后果的利弊得失,这种领导决策的类型是()
翻译后一级结构的修饰不包括
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定,关于预制混凝土构件工程量计算,说法正确的是()。
只要所要求的条件出现就给予强化,这称为()。
化学学习方法中的类推法是由已学知识通过迁移构建新知识的方法。下列类推正确的是()。
以下数据结构中,()是线性数据结构。
下列选项中对行动研究的质量影响程度最小的是
若有以下程序段intr=8;printf(’’%d\n’’,r>>1);输出结果是
ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom
Smallcommunities,withtheirdistinctivecharacter—wherelifeis【C1】________andintenselyhuman—aredisappearing.Somehave【C2】
最新回复
(
0
)