首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为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
56
问题
某算法的时间复杂度表达式为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
计算机专业知识
事业单位考试
相关试题推荐
强调情绪的产生是植物性神经系统的产物，认为情绪是内脏器官和骨骼肌肉活动在脑内引起的感觉，这是()情绪理论。
教师开始关注学生的个别差异和不同需要，并考虑教学方法是否适合学生等问题。这表明该教师处于专业成长的()。
教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。
下列关于智力测验的说法错误的是()。
简述教师职业道德的功能和作用。
“学校课程中相关的真正中心，不是科学，不是文学，不是历史，而是儿童的社会活动。”这一观点反映哪一种课程理论?()
【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。
【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
阅读下面的案例，回答以下题。王俊，男，某中等专业学校学生，该生不适应学校规章制度的约束，在学校和老师、同学都很少沟通，不愿意交流，上课听讲极不专心，有时还会发出怪叫声，故意破坏纪律引起他人的注意，不良的习惯使他慢慢地养成了自卑、散漫的个性，因为学
在Excel中，在打印学生成绩单时，对不及格的成绩用醒目的方式表示(如用红色表示等)，当要处理的数据量较大时，利用()命令最为方便。
随机试题
已知函数f(x)=-x2+2x.①求曲线y=f(x)与x轴所围成的平面图形面积S；②求①的平面图形绕x轴旋转一周所得旋转体体积Vy.
聚偏氯乙烯毒性主要来自
患者，女，34岁。暴饮暴食后，持续性上腹痛1小时。剑突下疼痛向背部发散，患者辗转不安，急性痛苦面容，无畏寒发热，大小便无异常，既往有胰腺炎病史。体格检查：T36．5℃，P38次／分，R18次／分。神志清楚，皮肤巩膜无黄染，剑突下压痛，反跳痛，Murphy征
女性，28岁。5天前发热咽痛。Hb90g／L，WBC70×109／L，Plt300×109／L，原粒0．01，晚幼粒0．4，杆粒0．34，分叶粒0．1，嗜碱粒细胞0．02，NAP(-)。治疗最常用的药物是
甲公司1—3月的销售数据如下表所示：进行销售预测时，观察值的权表分别为0．2，0．35和0．45。a＝0．6采用加权平均法预测的4月份的销售量()件；指数平滑法预测的4月份的销售量()件。
贷款重组应当注意的事项包括()。
谈你对制度创新的看法。
一位爱尔兰精神病学家提出，很多天才，包括牛顿、莫扎特、贝多芬、爱因斯坦，多半是“亚斯伯格症候群”。这是一种较为缓和的自闭症，有这种病的人，会有超凡的艺术创造力与高超的数学天赋。这些人多有用不完的精力、敏感的感官知觉、高智商、永不枯竭的好奇心、丰富的想象力、
睡眠分为哪几个阶段？
Afteryuppiesanddinkies,anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isa
最新回复
(
0
)
