首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2017-10-24
24
问题
算法时间复杂度的度量方法是
选项
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/GhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
关于获取外部数据,叙述错误的是()。
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
以下关于报表组成的叙述中错误的是
在关系数据库模型中,二维表的列称为属性,二维表的行称为【】。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
当文本框中的内容发生改变时,触发的事件名称是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
A、Petscanhelptoloweraperson’sbloodpressure.B、Petscanofferprotectionfromnaturaldisasters.C、Petscanhelptodeal
在实际教学中,教师不能突袭(比如应该学习新知识,却进行考试),这样做不利于学生学习。这种做法的依据是学习的()。
下列不属于耳源性头痛的表现是()
患者,男,29岁。急性腹泻3天,大便黄色水样,少量黏液,共10次,伴左下腹部痛及里急后重。大便常规:黄色黏液便,RBC2-8/Hp,WBC+/Hp,发现结肠阿米巴。最可能的诊断是
患者男,78岁,因蛛网膜下腔出血入院治疗3天。现患者对强烈痛刺激有反应,基本生理反应存在,生命体征正常。此时患者处于
探测区域是将报警区域按照探测发生火灾的部位划分的单元。下列场所应单独划分探测区域的有()
总分类账一般采用()。
货币供给增加使LM曲线右移,若要均衡收入变动接近于LM曲线的移动量,则必须()。
《合同法》第39条第1款规定:“采用格式条款订立合同的,提供格式条款的一方应当遵循公平原则确定当事人之间的权利和义务,并采取合理的方式提请对方注意免除或者限制其责任的条款,按照对方的要求,对该条款予以说明”。请根据本条规定回答下列问题:对格式条款的解
A、Theinjuredpeoplehavebeentakentotheprisonhospitalformedicaltreatment.B、Theclashbrokeoutwhentheprisonerswere
最新回复
(
0
)