首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为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
78
问题
某算法的时间复杂度表达式为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://www.kaotiyun.com/show/T64l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。
【2015济南市市中区真题】波斯纳关于教师有一条著名的反思公式：经验+反思=成长。请问关于教学，教师反思的内容包括什么，意义是什么?
【2015年济南市真题】个体能用语言直接陈述，主要用来回答事物是什么、为什么和怎么样的问题，用来区别和辨别事物的知识成为()。
【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
【2015年山东省属真题】下列关于“出淤泥而不染”的说法，正确的有()。
课程标准是各学科的纲领性指导文件，它从整体上规定某门课程的性质及其在课程体系中的地位，规范性确定学科教学目标、内容范围、顺序，是教师教学工作的指南，是编写教科书和测评教学质量的依据。()
下列关于课程内容包含的主要信息的叙述，正确的有()。
通常影响软件可维护性的因素有可理解性、可修改性和()。
在Word编辑状态下，建立了一个由多个行和列组成的表格。如果选中一个单元格，再按Delete键，则()。
在SQL语言的SELECT语句中，实现投影操作的是()子句。
随机试题
护士观察幽门梗阻患儿的呕吐物应该具有下列哪项特征()。
确诊宫颈癌最可靠的辅助检查方法是
位于对耳轮上脚中1/3处，即对耳轮4区的耳穴是()
关于桌面演练的特点描述正确的是()。
开向公共走道的窗台，其底面高度不应低于()。
你认为一种科学的备课方法是什么?
__________是指以少数学生为对象，在较短的时间内尝试做小型的课堂教学，一般将这种教学过程摄制成录像，课后再进行分析。
如何构建警民关系?
在完整机体内，各种形式的躯体运动得以实现都依赖于()
Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtimean
最新回复
(
0
)
