首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为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
68
问题
某算法的时间复杂度表达式为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
计算机专业知识
事业单位考试
相关试题推荐
【2012年烟台市市直真题】童年期的年龄阶段是()。
教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。
【2014年济南市真题】教育目的具有层次性，其结构包括()。
【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。
一般来说，()强度的动机，解决问题效率最高。
【2013年烟台龙口市真题】强调知识的内在逻辑和系统性，主张分科教学的是()。
利用Excel的分类汇总功能我们可以很方便地对工作中的一些数据和报表进行统计分析，下面关于分类汇总功能的说法不正确的是()。
关于工作记忆，下列选项中表述不正确的是()。
下列对数据库事务的描述中错误的是()。
在PowerPoint编辑状态，不能抛人幻灯片的操作是()。
随机试题
Ifyouhavehighbloodpressure,you’reingood【C1】________Hypertensionaffects67millionAmericans,includingnearlytwo-third
“昔我往矣，杨柳依依：今我来思，雨雪霏霏”是()。
慢性主动脉瓣狭窄患者病程中，最晚出现的病理生理变化是
A．神经调节B．体液调节C．自身调节D．负反馈调节食物进入口腔后，引起唾液腺、胃腺和胰腺分泌，属于
患者，女，59岁，有“乙肝”病史30余年，现右胁疼痛较剧，如锥如刺，入夜更甚，甚至痛引肩背，右胁下结块较大，质硬拒按，面色萎黄而暗，倦怠乏力，腹胀，食欲不振，大便溏结不调，月经不调，舌质紫暗有瘀点瘀斑，脉弦涩。若转为鼓胀之腹胀大，皮色苍黄，脉络暴露者，
A．疏凿饮子B．八正散C．龙胆泻肝汤D．加味二妙散E．薏苡仁汤治疗水肿湿热壅盛证，应首选
系统性红斑狼疮会累及多个器官，最常累及的是
下列选项中，编写工程招标文件应注意的问题有（）。
(2019年)下列各项固定资产中，应计提折旧的是()。
Perhapsoneofthebest-knownaccidentaldiscoveryisSirAlexander【M1】______Fleming’sdiscoveryofpenicillin.In1922Flemin
最新回复
(
0
)
