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

admin2018-10-11 86

问题某算法的时间复杂度表达式为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://www.kaotiyun.com/show/T64l777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年山东省属真题】百米竞赛的预备信号与起跑信号间隔2秒比较合适，相隔太长时间再发起跑信号，影响运动员成绩，原因是()。

【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。

【2013年烟台龙口市真题】身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。

【2013年枣庄市市中区真题】标志着我国新一轮课改正式启动的通知文件是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

个体调控自己的认识活动以提高认知操作水平的能力指的是()。

关于工作记忆，下列选项中表述不正确的是()。

通常影响软件可维护性的因素有可理解性、可修改性和()。

在PowerPoint编辑状态，不能抛人幻灯片的操作是()。

读算法，并在空缺处填入合适的语句。voidaddpolyn(Slink＆Ha，Slink＆Hb){／／用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针／／多项式加法算法：将多项式Hb加到Ha上，表达式为H

着生叶和芽的茎上的侧枝或侧茎是（）

(1)"ITisanevilinfluenceontheyouthofourcountry."Apoliticiancondemningvideogaming?Actually,aclergymandenouncin

人民法院对已生效判决、裁定的申诉如何审查?(西北政法2007年研)

参与口腔特异性免疫应答的细胞是

烧伤包扎疗法的处理，以下哪项不正确

分时操作系统的主要特点是(　　　)。

以下关于微内核操作系统的叙述中，错误的是()。

【21】【38】

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

计算机专业知识

事业单位考试

【2012年山东省属真题】百米竞赛的预备信号与起跑信号间隔2秒比较合适，相隔太长时间再发起跑信号，影响运动员成绩，原因是()。

【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。

【2013年烟台龙口市真题】身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。

【2013年枣庄市市中区真题】标志着我国新一轮课改正式启动的通知文件是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

个体调控自己的认识活动以提高认知操作水平的能力指的是()。

关于工作记忆，下列选项中表述不正确的是()。

通常影响软件可维护性的因素有可理解性、可修改性和()。

在PowerPoint编辑状态，不能抛人幻灯片的操作是()。

读算法，并在空缺处填入合适的语句。voidaddpolyn(Slink＆Ha，Slink＆Hb){／／用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针／／多项式加法算法：将多项式Hb加到Ha上，表达式为H

着生叶和芽的茎上的侧枝或侧茎是（）

(1)"ITisanevilinfluenceontheyouthofourcountry."Apoliticiancondemningvideogaming?Actually,aclergymandenouncin

人民法院对已生效判决、裁定的申诉如何审查?(西北政法2007年研)

参与口腔特异性免疫应答的细胞是

烧伤包扎疗法的处理，以下哪项不正确

分时操作系统的主要特点是( )。

以下关于微内核操作系统的叙述中，错误的是()。

【21】【38】

分时操作系统的主要特点是(　　　)。