首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
admin
2018-10-11
98
问题
某算法的时间复杂度表达式为T(n)=an
2
+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlgn)
D、O(1)
答案
A
解析
在算法分析中,符号O用于表示算法运行时间的上限。从定义上说,对一个函数g(n),O(g(n))表示函数集合:
{(n):存在正常数c和n0,使得对所有的n≥nO,有0≤f(n)≤cg(n)}
根据上述定义,可以知道表达式T(n)=an
2
+bnlgn+cn+d在函数集合O(n
2
)中。对此问题,简单的做法是忽略n的低阶项和最高阶项n
2
的常系数,故答案应为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/T64l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
不考虑学生的年龄特征,在教育要求、教育教学内容和方法选择上的“一刀切”,违背了个体身心发展的()。
人的精神力量、情绪状态对整个机体能起到调节作用,帮助人战胜疾病和残疾,使身心得到发展,这种现象说明了个体身心发展具有()。
能力的发展存在个体差异,下面不属于能力发展差异的是()。
【2013年德州市市直真题】在人格特质理论中,用因素分析的方法,提出16种相互独立的根源物质的心理学家是()。
【2013年枣庄市市中区真题】教师在向学生讲“雪花”这一事物时,采用观看录像带并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式,这种直观的手段是()。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
人的语言、思维的发展都分别存在着关键期,这说明人的身心发展具有()。
钻石是在地球深部高压、高温条件下形成的一种由碳元素组成的单质晶体。克拉是钻石国际标准的重量计算单位,一克拉等于()。
办公室既是机关和企事业单位的办公场所,同时也是对外联络和展示机关形象的窗口。()
从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模型时,该关系模式的关键字是()。
随机试题
文化语言学
预防创伤性气性坏疽的关键是
酶催化高效的原因是
呼吸衰竭患者缺氧的典型表现是
"五脏六腑皆令人咳,非独肺也。"的记载出自()
张某、王某、李某、赵某4人共同开办甲房地产经纪机构(以下简称甲机构),张某、王某是房地产经纪人,李某、赵某是房地产经纪人协理。房主邢某委托甲机构代理出租自己拥有的一套商业用房,并与甲机构签订了房地产经纪合同。邢某与甲机构在进行业务洽谈时,应事先确定的事
甲公司20×7年的有关交易或事项如下:(1)20×7年12月1日,甲公司将某项账面余额为1000万元的应收账款(已计提坏账准备200万元)转让给丁投资银行,转让价格为当日公允价值750万元;同时与丁投资银行签订了应收账款的回购协议。同日,丁投资银行按协议
如果两个复本的施测相隔一段时间,则计算出的信度称()。
TheCentralProblemofEconomicsThecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwe
【11】【18】
最新回复
(
0
)