首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2017-10-24
28
问题
算法时间复杂度的度量方法是
选项
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://jikaoti.com/ti/yO10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于查询的叙述中,正确的一项是()。
对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_________。
在面向对象方法中,类之间共享属性和方法的机制称为______。
若定义了一个二维数组A(1to6,6),则该数组的元素个数为()。
数据库应用系统中的核心问题是______。
Access中表和数据库的关系是()。
表达式VaL(".123E2CD")的值是()。
假定窗体的名称为Form1,则把窗体的标题设置为“Access模拟”的语句是______。
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=num\10
树中度为零的结点称为_________。
随机试题
查找文件或文件夹时,可以使用的通配符是()。
体内活性较强的雄激素有
[2016年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),关于地基处理,说法正确的是()。
会计凭证是记录交易或事项、明确经济责任的书面证明,是登记账簿的依据。()
《会计法》规定,以下属于单位负责人的是()。
单位负责人对本单位会计工作和会计资料的真实性、完整性负责。()
经海关批准可以存人物流中心的货物有:
【2013年德州市市直】教师对上课守纪律的学生进行表扬,家长对考试成绩好的孩子给予物质奖励等都属于()。
Whereisthemangoing?
HowEarthquakeWorks[A]Anearthquakeisoneofthemostterrifyingphenomenathatnaturecanwhipup.Wegenerallythinkofthe
最新回复
(
0
)