首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某算法的时间复杂度表达式为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
88
问题
某算法的时间复杂度表达式为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年烟台市市直真题】所谓关键期，是指个体发展过程中环境影响能起最大作用的时期。()
教育目的与培养目标之间的关系是()。
某班级中很多学生学习成绩差、思想品德差、班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。
新课程改革进一步强化了教育评价的甄别与选择功能。()
下列文件中，最早提出“把发展基础教育的责任交给地方，有步骤地实行九年义务教育”的是()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程，一时不知所措，后来感到水火无情，就代表领导命令全厂拉闸断电。结果，火灾得到了制止，其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答：小吴为什么要
办公室既是机关和企事业单位的办公场所，同时也是对外联络和展示机关形象的窗口。()
Windows中自带的“计算器”有较强的计算功能，用户可以通过该功能进行数制转换计算。()
在Word中，若处于插入状态，输入的文本()。
用户张三给文件服务器发命令，要求将文件“张三．doc”删除。文件服务器上的认证机制需要确定的主要问题是()。
随机试题
Accordingtothepassage,cultureshock______.WhichoneofthefollowingmayNOTbeasymptomofcultureshock?
A、疏风解表B、宣肺止咳C、解表通里D、解肌清热E、益气解表银翘解毒丸()。
会计行政法规是调整经济生活中某些方面会计关系的法律。()
下列关于诉讼地域管辖的表述中，不正确的是()。
A公司是一家制造医疗设备的上市公司，每股净资产是4．6元，预期股东权益净利率是16％，当前股票价格是48元。为了对A公司当前股价是否偏离价值进行判断，投资者收集了以下4个可比公司的有关数据。要求：使用市净率(市价／净资产比率)模型估计目标企业股票价
这朦胧的桔红的光，实在照不了多远。()
酸奶：奶酪
求．
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
TheDifferencebetweenSpokenandWrittenEnglishI.Definitionofspeechandwritingtwodifferent【T1】______methodsofcommunic
最新回复
(
0
)
