某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

admin2018-10-11 98

问题某算法的时间复杂度表达式为T(n)＝an²＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

选项 A、O(n²)
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²＋bnlgn＋cn＋d在函数集合O(n²)中。对此问题，简单的做法是忽略n的低阶项和最高阶项n²的常系数，故答案应为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/T64l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

计算机专业知识

事业单位考试

不考虑学生的年龄特征，在教育要求、教育教学内容和方法选择上的“一刀切”，违背了个体身心发展的()。

人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这种现象说明了个体身心发展具有()。

能力的发展存在个体差异，下面不属于能力发展差异的是()。

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

【2013年枣庄市市中区真题】教师在向学生讲“雪花”这一事物时，采用观看录像带并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式，这种直观的手段是()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。

钻石是在地球深部高压、高温条件下形成的一种由碳元素组成的单质晶体。克拉是钻石国际标准的重量计算单位，一克拉等于()。

办公室既是机关和企事业单位的办公场所，同时也是对外联络和展示机关形象的窗口。()

从E－R模型关系向关系模型转换时，一个M：N联系转换为关系模型时，该关系模式的关键字是()。

文化语言学

预防创伤性气性坏疽的关键是

酶催化高效的原因是

呼吸衰竭患者缺氧的典型表现是

"五脏六腑皆令人咳，非独肺也。"的记载出自()

如果两个复本的施测相隔一段时间，则计算出的信度称()。

TheCentralProblemofEconomicsThecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwe

【11】【18】