某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

admin2018-10-11 80

问题某算法的时间复杂度表达式为T(n)＝an²＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

选项 A、O(n²)
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²＋bnlgn＋cn＋d在函数集合O(n²)中。对此问题，简单的做法是忽略n的低阶项和最高阶项n²的常系数，故答案应为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/T64l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

计算机专业知识

事业单位考试

【2012年山东省属真题】下列有关情绪调节的描述，正确的是()。

【2012年临沂市真题】下列不属于我国学校德育基本内容的是()。

【2013年德州市市直真题】制定我国教育目的的理论基础是()。

【2014年济南市真题】小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2013年枣庄市市中区真题】标志着我国新一轮课改正式启动的通知文件是()。

课堂的三大要素包括()。

下列对数据库事务的描述中错误的是()。

下面所列的条目中，当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是()。

设有以下两个数据表：商品表1(商品代号char(8)，分类名char(8)，单价float，数量int)商品表2(商品代号char(8)，产地char(6)，品牌char(6)，)使用SQL语句实现以下功能。从商品库中查询出比所有商品

2013年江苏省医疗卫生经费投入475．86亿元，比2011年增长36％。2013年江苏省医疗卫生机构平均每万人拥有床位、执业医师和护士分别为46．39(全国45．50)、29(全国20)和27(全国20)，分别比2011年增加6．95张、2人和3人。

2019年5月，中共中央办公厅、国务院办公厅印发了《关于隆重庆祝中华人民共和国成立70周年广泛组织开展“我和我的祖国”群众性主题宣传教育活动的通知》。下列关于该主题宣传教育活动的形式，说法错误的是：

实现公有制与市场经济相结合的有效途径是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter

Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook