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

admin2018-10-11 54

问题某算法的时间复杂度表达式为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年济宁市市属真题】学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、、___、教师的交际道德、教师的个人生活道德。

【2013年德州市市直真题】学校文化的功能包括()。

课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

在计算机网络中，TCP／IP是一组支持同类型的计算机(网络)Ni联的通信协议。()

对格式刷功能说法正确的是()。

在中华人民共和国境内进行下列工程建设项目必须要招标的条件，下面哪一条是不准确的说法?()

FarleyworkedfortheCanadianGovernment.Oneday,hewas【C1】______tolearnmoreaboutwolves.Theygavehimlotsoffoodandc

下列哪种食物不能食用?()

在PowerPoint中，幻灯片浏览视图主要用于：

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

Theword"abolition"inthe2ndparagraphisclosestinmeaningto______.Whatistheauthor’sattitudetowardsStanleyFisher

JackhadthepartyonlastWednesday,sohewasveryhappy.Jackwasveryhappy______hehadthepartylastWednesday.

Comparativelythetelephonechargesarelowerifyoumakeacall______.Whichofthefollowingshouldbepaid?

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

计算机专业知识

事业单位考试

()主张教学的最终目标是促进学生对学科结构的一般理解。

人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这种现象说明了个体身心发展具有()。

教育目的与教育方针的关系是()。

【2012年济宁市市属真题】学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、______、_________、教师的交际道德、教师的个人生活道德。

【2013年德州市市直真题】学校文化的功能包括()。

课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

在计算机网络中，TCP／IP是一组支持同类型的计算机(网络)Ni联的通信协议。()

对格式刷功能说法正确的是()。

在中华人民共和国境内进行下列工程建设项目必须要招标的条件，下面哪一条是不准确的说法?()

FarleyworkedfortheCanadianGovernment.Oneday,hewas【C1】______tolearnmoreaboutwolves.Theygavehimlotsoffoodandc

下列哪种食物不能食用?()

在PowerPoint中，幻灯片浏览视图主要用于：

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

Theword"abolition"inthe2ndparagraphisclosestinmeaningto______.Whatistheauthor’sattitudetowardsStanleyFisher

JackhadthepartyonlastWednesday,sohewasveryhappy.Jackwasveryhappy______hehadthepartylastWednesday.

Comparativelythetelephonechargesarelowerifyoumakeacall______.Whichofthefollowingshouldbepaid?

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、、___、教师的交际道德、教师的个人生活道德。