首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为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
90
问题
某算法的时间复杂度表达式为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
计算机专业知识
事业单位考试
相关试题推荐
小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。
【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()
【2014年山东省属真题】人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。
下列关于智力测验的说法错误的是()。
【2013年烟台龙口市真题】马克思主义认为，实现全面发展的人的途径和方法是()。
【2012年临沂市真题】从教师与学生的关系看，新课程要求教师应该是学生学习的()。
【2013年烟台莱州市真题】人的感受性与感觉阈限之间呈线性关系。()
三年级数学教师李老师在教学《测量》一课时，安排学生在课后测量教室里桌椅、讲台的长、宽、高等数据。这种教学方法属于()。
对用户来说，CPU内部有3个最重要的寄存器，它们分别是()。
汉字显示器是采用汉字点阵的原理制成的，若每个汉字用16×16的点阵表示，7500个汉字的字库容量是（）。
随机试题
采编工作以专业部为中心的管理机制，有利于【】
下列说法正确的是()
男性，22岁。腹泻2周后出现心悸，ECG：频发室性早搏，下述哪项不符合室早心电图改变
关于横膈的叙述，错误的是
某期货公司的期末风险监管报表显示，2013年3月末的净资本为8000万元，2013年4月末的净资本为9800万元。针对风险监管指标的变化，该公司应采取的措施是()。
在排球运动中，掌握正确的起跳时间，是拦网成功的基础，例如拦快球时，拦网者应与扣球者同时起跳。()
公安机关维护社会治安的任务，主要是通过公安领导工作实现的。()
《陕甘宁边区施政纲领》增加了()等崭新的内容。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
A、Fourregularterms.B、Threeregulartermsandonesummerterm.C、Tworegulartermsandtwosummerterms.D、Oneregularterman
最新回复
(
0
)
