首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2018-10-18
85
问题
算法时间复杂度的度量方法是
选项
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/v8Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
在数据表的设计视图中,数据类型不包括______类型.
下列程序的功能是求方程:x2+y2=1000的所有整数解。请在空白处填入适当的语句,使程序完成指定的功能。PrivateSubCommand1_Click()Dimxasintege,yasintegerFor
在宏的设计窗口中,可以隐藏的列是()。
下列命令中,屈于刷新、查找数据或定位记录命令是______。
表格式窗体同一时刻能显示______。
如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是________。
在关系运算中,选择运算的含义是()。
下列关于运行宏的方法中,错误的是()。
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是()。
随机试题
关于孕激素的生理作用
某分项工程双代号时标网络计划如下图所示,其中工作C和I的最迟完成时间分别为第( )天。
某施工企业承包一工程,计划砌砖工程量1500m3,按预算定额规定,每立方米耗用空心砖500块,每块空心砖计划价格为0.1元;而实际砌砖工程量却达2000m3,每立方米实耗空心砖510块,每块空心砖实际购入价为0.18元。则由于工程量的增加而增加的成本
启用会计账簿时,应当填写( )。
C企业2002年1月1日借款5000万元用于固定资产建造,借款利率为12%,借款时发生的辅助费用为50万元(金额较大)。2002年2月1日支出1000万元,5月1日支出2000万元,2002年12月1日支出2000万元,32程于2003年3月31日完工。2
企业生产工人的社会保险费应计入当期管理费用。()
20×7年5月8日,甲公司以每股8元的价格自二级市场购入乙公司股票120万股,支付价款960万元,另支付相关交易费用3万元。甲公司将其购入的乙公司股票分类为可供出售金融资产。20×7年12月31日,乙公司股票的市场价格为每股9元。20×8年12月31日,乙
公务员考核的原则是()。
有些人坚持认为,在刑事审判中应当允许起诉人使用非法获得的证据,只要法官和陪审团被说服而相信执行警员在获得证据时并没意识到违法或并不想有意违法。这种被建议的“善意的例外”将会削弱宪法对每个人的保护,导致警察行为的不谨慎,鼓励执法官员在法庭上说谎。上
设S(x)=|cost|dt.求[*]
最新回复
(
0
)